Prostitution in Eritrea is illegal, but, according to the 2009 Human Rights Reports it is a serious problem, and security forces occasionally follow women engaged in prostitution and arrest those who had spent the night with a foreigner.
References
Prostitution in Eritrea Wikipedia(Text) CC BY-SA