This comes a day after Garowe has rejected a six-member negotiation committee appointment by Farmajo.
The terrorist attacks in the region posed a threat to the stability and development in Puntland.
President Uhuru Kenyatta, according to people close to him, has been consulting widely on a number of replacements.
In 2013, he refused to swipe t-shirts with an Israeli player in a display of support for Palestinian rights.
The western countries begin to establish diplomatic missions in the war-torn nation.
At the weekend, Guinea president responded by saying Somaliland had all rights to chart her destiny.