The Turkish president is leading a delegation that hopes to boost trade and economic ties. Turkey also wants the Mozambique government to crack down on institutions linked to FETO.
Turkey's President Recep Tayyip Erdogan arrived in Mozambique's capital Maputo late on Monday as part of a three-country trip that began in Tanzania and will end in Madagascar.
Turkey is seeking to strengthen its economic ties with a number of Africa nations. Last year the president visited Senegal, the Ivory Coast, Ghana, Nigeria, Guinea, Kenya and Uganda.
In Tanzania, his first stop on the current visit, Erdogan called on African governments to act against schools affiliated with Fethullah Gulen's organisation, which Turkey calls FETO or the Fethullah Terrorist Organisation.
Ankara accuses FETO and its leader of orchestrating last year's failed coup in Turkey in which more than 240 people were killed and over 2,200 wounded. Gulen, who lives in the United States, denies any involvement in the attempted putsch.
The Gulen organisation has a network of hundreds of schools around the world. More than 80 institutions have been shut down or transferred to different management in the wake of the attempted coup.
President Erdogan is scheduled to go to Madagascar on Wednesday before returning to Turkey.