"Regardless of the reasons on the basis of which the President-elect was ousted, we repudiate and discourage this way of forcing the alternation of power," wrote João Lourenço on the Twitter platform.
The head of state also called on Africa to follow the example of Latin America "which successfully overcame the tragic period of the successive coups of the 1970s" of the last century.
Mali's President, Ibrahim Boubacar Keita, announced his resignation in the early hours of Wednesday morning, hours after he was removed from power in a military-led coup after months of protest and social unrest.
The military's action has already been condemned by the United Nations (UN), the African Union, the Economic Community of West African States and the European Union.
João Lourenço also advocated the direct involvement of the African Union to find the best ways out of the crisis.
"At this critical moment for Mali, our total solidarity with the Malian people", he added.
Former Prime Minister (1994-2000), Ibrahim Boubacar Keita, 75, was elected head of state in 2013, and renewed his five-year mandate in 2018.