Somalia and Ethiopia announced Saturday that they will restore full diplomatic relations following a visit by Somalian President Hassan Sheikh Mohamud to Addis Ababa.