Boukhalfa made his only appearance for the Algerian National Team on 23 February 1963 in a friendly against Czechoslovakia in Algiers.[3] Algeria won the game 4–0 with Boukhalfa scoring the third goal of the game.