BEIRUT—Iran's steadfast support for Syria's regime has rapidly eroded Tehran's credibility among Arabs, leaving the country with a foreign-policy dilemma as popular uprisings mount across the region.

Supporting President Bashar al-Assad will further diminish Tehran's already troubled standing in the region, political analysts say. But abandoning him would crumble Iran's platform in Syria.

"They've...