[Aagotiq]

I want to know if one can build non-Muslim places of worship in Muslim countries.

It would be hypocritical of these muslims "abroad" if they want to be treated fairly in other countries when they aren't treating other religions fairly in their own countries.

Many places are not. There are no Churches in Saudi Arabia (let alone steeples and crosses), and public worship of anything but Islam is illegal.