Debut internasional mereka terjadi pada Maret 2003 ketika mereka ikut serta dalam babak kualifikasi Piala Asia 2004 di China.
Mengingat status mereka, tidak mengherankan mereka tersingkir dengan kekalahan saat melawan Sri Lanka dan Taiwan.
Mereka masuk ke dalam kompetisi regional untuk pertama kalinya pada tahun 2004 saat mereka bermain di AFF Suzuki Cup sebagai anggota yang diundang.
Pada turnamen itu, Timor Leste menempati posisi ketiga usai mengalahkan Laos dengan skor 1-0 yang sebelumnya di babak semifinal dikalahkan Indonesia.
Berbeda dari Timor Leste, jika Catalonia merdeka mereka lebih siap menghadapi tantangan sepak bola dunia.
Sudah ada dua klub besar dari Catalonia seperti Barcelona dan Espanyol.
Catalonia juga memiliki pemain kelas wahid seperti Gerard Pique, Xavi Hernandez, Sergio Bosquets dan banyak lainnya jika dibentuk sebagai Tim nasional baru.