The two officials agreed to enhance their cooperation on African security.
Meles told the Danish minister that ensuring lasting peace and stability in Somalia is crucial in preventing piracy along the coast of Somalia.
He said tackling the root causes of piracy, instability and lack of durable peace in Somalia should be the prime concern in stabilizing Somalia.
He called on the international community to provide the necessary support to ensure durable peace in Somalia.
Moller, who is in Addis Ababa to attend the African Union meeting, is a member of a task force established by the European Union to stop piracy.