Benarbia was first approached by the Algerian Football Federation in 1986 [REF].
He made his début in a 2002 African Cup of Nations Group 4 qualifying game against Burkina Faso in September 2000 [REF].