Puntland leader Saed Abdullahi Deni and his Galmudug counterpart Ahmed QoorQoor on Saturday signed security cooperation in Somali central town, Galkayo following two days of meeting.
In a joint statement, the leaders said the two states will enhenceforth work jointly in improving the security of the states.
The meeting which has been running was aimed at crafting a working relationship between the two neighbourly states.
The sides also agreed to hold summits to discuss the issues to the states.
This was the first meeting of both leaders since they came into offices.
Qoorqoor who came to office early this year travelled to the Puntland side of Galkaayo town following invitation by Puntland leader.
Galkaayo town which has been the epicentre of clan conflicts over the years is under a joint security framework which came into being in 2017.
Under a UN supported deal, both Puntland and Galmudug contributed security forces to jointly man the border town.
Puntland and Galmudug have in the past had territorial disputes with the former claiming part of its territory in Mudug was hived out to form Galmudug.