I personally don't support Israel but the arabs were having ties with Ethiopia while they were oppressing Muslims. In-fact Yemen even sided with Ethiopia. There is no religion in politics, it's only about how you can benefit your nation. Can we benefit from Israel? not at this stage in our infancy but in the future and if we actually have a functioning state, possibly yes. It depends on a case by case basis.
I don't think we should have any foreign relations, we are not at that stage yet. People will look at Somalia and say 'what do I get by being friends with you' and there really is nothing of importance besides their location.