MONTEVIDEO, Uruguay—Syrian refugees protested outside the Uruguayan presidency on Monday to demand authorities help them move to other countries, saying the nation that gave them sanctuary is too expensive and they have scant economic opportunity.

Uruguay welcomed the 42 refugees fleeing Syria’s civil war in October 2014, but the five families now say officials promised more than they could deliver.

“There’s...