W reprezentacji Algierii Laïfaoui zadebiutował 17 sierpnia 2004 roku w zremisowanym 2:2 towarzyskim spotkaniu z Burkiną Faso. W 2009 roku wywalczył z Algierią awans na Mistrzostwa Świata w RPA, a w 2010 roku znalazł się w kadrze na Puchar Narodów Afryki 2010.