Фавзи Шауши дебютировал в составе национальной сборной Алжира 26 марта 2008 года в матче против сборной ДР Конго. К настоящему времени Шауши провел в составе сборной 11 матчей. Шауши принимал участие в Кубке африканских наций 2010 и в чемпионате мира 2010.