 Kọ itẹsiwaju fun paragirafi yii - Tunisia gba ominira lati France ni ọjọ 20 Oṣu Kẹta ọdun 1956. A dá Ẹka Ẹsẹsẹ Tunisia sílẹ ní 29 Oṣù Kẹta 1957 ó sì di ọmọ ẹgbẹ FIFA àti Ẹka Ẹsẹsẹ Áfríkà ní 1960. Àkọkọ pàdé orílẹ-èdè Algeria ní ọjọ kìíní oṣù kẹfà ọdún 1957, nígbà tí ogun Algeria ń lọ lọwọ. Wọn ṣe eré ìdárayá wọn àkọkọ nínú ìdíje Pan Arab Games 1957 : níbi tí wọn ti ṣẹgun Libya 4 sí 3 lẹyìn tí wọn ti gba góòlù àkọkọ fún Tunisia nínú ìdíje kan tí wọn ṣe lábẹ òfin. Wọn tun ṣakoso lati gba nipasẹ Iraq ati Lebanoni ṣaaju ki o to padanu ni ipari lodi si Siria 31. Ni 1960, Yugoslav Milan Kristić lati jẹ ajeji akọkọ lati ṣe olukọni ẹgbẹ orilẹ-ede nitorina Tunisia ti ni ẹtọ fun Awọn ere Olimpiiki Igba Irẹdanu Ewe ti 1960 eyiti o jẹ iṣẹlẹ kariaye akọkọ wọn lẹhin ti o ṣẹgun Malta, Morocco ati Sudan; ni Oṣu Keje ọjọ 24, ọdun 1960, ẹgbẹ naa ni iriri ikuna ti o tobi julọ, ti o padanu 10  1 lodi si Hungary. Àmọ, kò tó oṣù kan lẹyìn náà, ní ọjọ 18 oṣù August, ọdún 1960, Tunisia ṣe àkọsílẹ ìṣẹgun wọn tó tóbi jùlọ: 81 tí wọn fi ṣẹgun Taiwan. Ní ti ìdíje Òlíńpíìkì, àwọn èsì náà kò dára rárá nínú eré àkọkọ àti láìka bí wọn ṣe ṣí ìdíje náà ní ìṣẹjú kẹta, ṣùgbọn ẹgbẹ agbábọọlù Poland padà nínú eré náà tí wọn sì borí 61. Wọn tun padanu si Argentina 21 ṣaaju ki wọn to ṣẹgun lẹẹkansi, ni akoko yii lodi si Denmark 31. 