The Federal State is working to enhance its law enforcement agencies to ensure security.
The reformist Prime Minister Abiy Ahmed who came into the office early last year is facing growing pressure.
The UAE airlines Emirates, Flydubai and Etihad said they had rerouted their flight paths due to escalating tensions.
In 2013, he refused to swipe t-shirts with an Israeli player in a display of support for Palestinian rights.
Analysts say this is the latest political setback to efforts to stabilize the Horn of Africa nation.
The self-declared republic clamped down on any persons campaigning against what it terms “sovereignty.