"Alla belgiska besökare, däribland personer med dubbla medborgarskap, riskerar att gripas, att godtyckligt frihetsberövas och inte få en rättvis rättegång", skriver regeringen i ett uttalande.
Uppmaningen följer på domen mot en belgisk hjälparbetare som i veckan dömdes till 28 års fängelse i Iran. Mannen greps i februari och har enligt uppgifter suttit fängslad i det ökända Evinfängelset.
Belgiens regering anser att hjälparbetaren är oskyldig och att han hålls gisslan av Iran i ett försök att tvinga Belgien att frige en iransk agent som dömts för terrorism.
Svenska utrikesdepartementet avråder sedan i somras från alla resor till Iran, "på grund av missnöjesyttringar riktade mot Sverige och andra europeiska länder".