This is one example a muslim country (interestingly it's Turkey) allowing this;
...The restrictions on admission into Turkey were removed through the visa regime introduced on Jan. 10, 2002 and 100,000 illegal Armenian workers from Armenia have been allowed to come and stay in Turkey...
Would...