State Minister Khaleel attended an emergency meeting of the OIC.
Foreign Minister Shahid has visited Seychelles, Mauritius and Comoros.
A 14-year-old boy under state care went missing for two weeks.
Foreign affairs and youth, sports and community development ministers visiting rival nations to win support.
The toddler from Fuvahmulah atoll was on a family holiday.
Two MoUs were signed between the two governments.
The police said they forcefully entered a house to retrieve Shaim Abdulla.
Shidhatha Shareef released sensitive information about the minor.
Shaim Abdulla went missing from an orphanage in Villimalé over a week ago.
The event attracted 125 participants from 62 delegations, representing 35 countries and 27 international organisations.