Les débuts de Chetali sont marqués par une double qualification contre l'équipe d'Algérie aux éliminatoires de la coupe d'Afrique des nations et des Jeux olympiques de 1976, ainsi que par une médaille de bronze aux Jeux méditerranéens de 1975. L'équipe est néanmoins éliminée au deuxième tour des deux premières compétitions et lors de la coupe de Palestine organisée à Tunis. L'entraîneur bénéficie toutefois d'un préjugé favorable et d'un soutien sans faille de la part de l'autorité de tutelle, d'autant plus que l'Étoile sportive du Sahel qu'il continue d'entraîner remporte la coupe de Tunisie et la coupe du Maghreb des vainqueurs de coupe.