 أكمل الفقرة التالية:  تم تعيين فران ماتوسيتش لتدريب الفريق ليكون المدرب اليوغوسلافي الثاني للفريق التونسي بعد أن قاد ميلان كريستيتش تونس للتأهل للأولمبياد. في عام 1962، دخلت تونس في التصفيات المؤهلة لبطولة كأس للأمم الأفريقية
للمرة الأولى، تأهل الفريق بنجاح للبطولة بعد تغلبه على المغرب ونيجيريا وظفر بالميدالية البرونزية بعد فوزه على أوغندا في مباراة المركز الثالث. عينت الجامعة التونسية لكرة القدم المدرب الفرنسي أندريه جيرارد لتدريب الفريق في مواصلة لنهج التعاقد مع المدربين الأجانب. نجح الفريق في التتويج بلقب كأس الأمم العربية لعام 1963 ليكون أول بطولة للفريق، بعد تحقيق نتائج متميزة، بما في ذلك الفوز على سوريا والأردن ولبنان والكويت. تأهلت تونس أيضا إلى كأس الأمم الأفريقية 1963 رغم خروجها من الدور الأول. قرر الاتحاد الإفريقي لكرة القدم أن تستضيف تونس كأس للأمم الأفريقية لعام 1965، على الرغم من مرور 9 سنوات فقط على استقلال البلاد، مع وجود جيل متميز من اللاعبين، أبرزهم عبد المجيد الشتالي والصادق ساسي عتوقة. بعد الهزيمة ضد إثيوبيا 4–0 والتعادل 0–0 ضد السنغال في المباراة النهائية في ملعب الشادلي زويتن، خسرت تونس 3–2 أمام غانا في الوقت الإضافي من المباراة النهائية. على الرغم من هذا النجاح المبكر، لم تدخل تونس كأس الأمم الأفريقية مرة أخرى حتى عام 1976 في إثيوبيا، ولم تتأهل لنسخة 1978. في عام 1973، دخل الفريق في كأس فلسطين للأمم وهيمن على البطولة، بفوزه في جميع مبارياته الستة فتغلبت على سوريا، مصر، فلسطين، اليمن والعراق، وأحرز 19 هدفًا، وتلقت شباكه ثلاثة أهداف فقط مع المدرب التونسي عامر حيزم. في فبراير 1975، بعد تجربة قصيرة من المدرب الهنغاري أندريه ناجي، تم تعيين مدرب النجم الرياضي الساحلي، عبد المجيد الشتالي. تزامن ذلك مع عودة الفريق إلى المنافسة في كأس الأمم الأفريقية قبل أن ينجح في التأهل بعد غياب 13 عام 1978 بعد التغلب على مصر وغينيا في التصفيات.