Aircraft from the US-led coalition and the Iraqi air force took part in the operation, the statement said.
Al-Waleed is close to Tanf, a strategic Syrian highway border crossing with Iraq, where US forces have assisted rebels trying to recapture territory from fleeing Islamic State fighters. US forces have been based since last year at Tanf.