Hakim Medane connaît sa première sélection sous la houlette de Rabah Saâdane en 1985 à 19 ans à peine, et participe aussi à la coupe d'Afrique des nations de football 1986 et 1988, mais rate la CAN 1990.