Negara Berpenduduk 1,5 Juta Jiwa, Berjuang Lolos Piala Dunia Pertama Kalinya