Real Islamic rules do not need such validation document because your faith in Islam (THERE IS NO GOD BUT ALLAH, MUHAMMAD IS THE MESSENGER OF ALLAH) in enough to be a Muslim.
Some Muslim governments ask for a document of being a Muslim from those who were born as non Muslims. Such document can be issued by a mosque or Islamic organization for getting a visa for Hajj or Umrah. It is never compulsory to get such document to be a Muslim. Visa requirement to Macca is different from the conditions to be a Muslim.
Wassalam.