W 1980 roku Tedj Bensaoula zdobył z reprezentacją wicemistrzostwo Afryki, przegrywając jedynie w finale z reprezentacją Nigerii.