W reprezentacji Etiopii Shimelis zadebiutował w 2010 roku. W 2013 roku został powołany do kadry na Puchar Narodów Afryki 2013.