Somalia said Tuesday it was recalling its ambassador to Ethiopia, declaring that a controversial port deal Addas Ababa signed with the breakaway region of Somaliland was a violation of its sovereignty.