W reprezentacji Egiptu Shikabala zadebiutował 3 czerwca 2007 roku w zremisowanym 1:1 spotkaniu eliminacyjnym do Pucharu Narodów Afryki 2008 z Mauretanią. W 2010 roku został powołany przez Hassana Shehatę do kadry na Puchar Narodów Afryki 2010.