W reprezentacji Etiopii Zerihun zadebiutował 27 marca 2011 roku w przegranym 0:4 meczu kwalifikacji do Pucharu Narodów Afryki 2012 z Nigerią. W 2013 roku został powołany do kadry na Puchar Narodów Afryki 2013.