В 2005 году Шикабала в составе молодёжной сборной Египта принял участие в домашнем молодёжном чемпионате мира. 3 июня 2007 года в отборочном матче Кубка Африки против сборной Мавритании он дебютировал за сборную Египта. 12 июня в товарищеском матче против сборной Кувейта Шикабала забил свой первый гол за национальную команду.