There are two main issues:
Knowing that such a citizen owes taxes.
Compelling them to pay those taxes.
The first point can be simple if the other country maintains complete employment records and shares them with the government that wants to tax that employment. In practice, this raises a number of questions:
Are the employment records in the other country complete? If there is some wiggle room, this may provide a perverse incentive for the citizens facing the tax to engage in unreported employment. That's not only a problem for the country wanting to tax its citizens abroad, it also sustains the unwanted shadow economy in the other country.
To be fair on one's citizens, it seems sensible to tax all citizens working abroad equally. Why should an Iranian citizen in the US face an extra tax burden while another Iranian citizen in Canada would not? If such a tax were instituted and enforced for all Iranian citizens, then it would be a lot of work for the Iranian government to work with all those other governments.
Moreover, why would those other governments even want to cooperate on this. There's no bilateralism unless those other governments also wanted to tax their citizens in Iran. So while all that extra work might benefit Iran's budget, the other governments would have to cooperate without seeing anything in return. In fact, taxing Iranian citizens in those other countries would reduce their disposable income which in turn limits their discretionary spending.
As for the second point, enforcement is really hard. Unless these citizens are willing to pay the tax or they have some assets in their home country, it's hard to compel them to pay.
Looking at practical examples, it might push them to renounce their citizenship altogether, assuming they have the luxury of taking or already having citizenship in another country. That's what UK PM Boris Johnson did, presumably to avoid paying US tax on the sale of his UK home. According to the Guardian:
Boris Johnson has renounced his US citizenship, ending years of ambiguous loyalties and probably ridding himself of a hefty tax bill.
A list released by the US Treasury department showed the UK foreign secretary was one of 5,411 individuals to renounce his American citizenship in 2016.
In 2014 he publicly said that the US was trying to hit him for tax on the sale of his home in Islington, north London, something he said he regarded as “absolutely outrageous”, although he later reportedly paid the demand. The US tax authorities have been mounting a campaign to crack down on the earnings of dual nationals.
Another US tax even applies to non-resident non-citizens, the estate tax. As CNBC reported in 2015:
Under U.S. tax law, the estates of foreign holders of U.S. assets, such as stocks, real estate, or valuables, are required to pay estate taxes on those assets after the death of the owner. There’s even a handy piece of IRS paperwork — form 706-NA — to help calculate the tax.
But one veteran Swiss banker tells CNBC that this rule is widely ignored around the world, and the U.S. government has no way to know how much money it is owed under its own laws.
The result, the banker said, is that the U.S. Treasury is likely being deprived of billions of dollars each year.
Even an advanced tax collection agency like the IRS has not gotten around to overcoming these two issues in collecting the estate tax. As the CNBC article continues:
Exactly how much money foreigners owe in U.S. estate taxes each year is unclear — it appears to be a blind spot for the IRS. The tax-gathering agency publishes a detailed report every several years on what it calls the “tax gap,” or the difference between what taxpayers should pay and what they actually cough up to Uncle Sam. But the report doesn’t attempt to estimate overseas estate taxes.
“There’s no estimate for international noncompliance,” said an IRS official. “That’s kind of the 800-pound gorilla that’s not in the room.”
A back-of-the-envelope analysis by CNBC of estate tax payment patterns and total foreign holdings of U.S. stocks and real estate concluded that the IRS is missing several billion dollars in foreign estate taxes each year — money that could help a cash-strapped U.S. Treasury pay the nation’s bills.