The Federal State is working to enhance its law enforcement agencies to ensure security.
The bill heads to the president's desk for signature before becoming the law of the country.
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 Foreign Affairs ministry directed Philip Mundia Githiora to establish the mission in the Somaliland capital.