W reprezentacji Etiopii Oumed zadebiutował 30 listopada 2009 roku w wygranym 5:0 meczu CECAFA Cup 2009 z Dżibuti, w którym strzelił 2 gole. W 2013 roku został powołany do kadry na Puchar Narodów Afryki 2013.