The outbreak has hit Moatize in Tete province, which is a popular destination for shopping among other business activities.
It is also neighbouring Mwanza and Chikwawa districts, which host many Mozambicans.
According to a statement from the Ministry of Health about five people from Mozambique had been treated as Cholera patients at Gaga heath centre in Changoima area.
This area is border area between Chikwakwa district and Mozambique.
These patients were tested positive to Cholera using the Rapid Diagnostic Tests and the Ministry of health is in the process of confirming the tests at a laboratory in Lilongwe.
Health authorities in Chikwawa are working together with their Mozambican counterparts to control the problem, especially where the patients live in Mozambique.
Mwanza District Health Office is also engaging its counterparts in Mozambique to ensure that the disease is prevented from affecting travelers from the two countries.
Media reports are indicating that the outbreak is said have been triggered by tropical cyclone Dineo which hit the country last month.
Cholera is an acute diarrhoeal infection caused by ingestion of food or water contaminated with a bacterium.
The disease affects both children and adults, if untreated, it can kill within hours.
Malawi has not registered Cholera cases since 2015.