El seu primer partit amb la selecció va ser el 6 de febrer de l’any 2000. Un partit amistós contra Albània al National Stadium Ta’Qali. D’aquell partit només continua en actiu Ilde Lima. El seleccionador d’aquella època era David Rodrigo i en aquell onze inicial hi havia l’actual inquil·lí de la banqueta del combinat andorrà, Koldo Alvarez de Eulate, el primer centenari Òscar Sonejee, l’actual secretari d’Estat d’Esports, Justo Ruiz, i també un mític com Juli Sánchez.
Marc Pujol, que recentment ha igualat els centenaris d’Òscar Sonejee, Ilde Lima i Márcio Vieira, va debutar als 17 anys en aquell amistós contra Albània al minut 85 i va entrar per substituir l’actual president de la Federació Andorrana de Futbol, Félix Álvarez. En aquell moment, Albània, dirigida pel malaguanyat Medin Zhega, guanyava per 1 a 0 amb gol d’Edmond Dalipi. Coincidint amb l’entrada de Marc Pujol, que militava a l’FC Andorra, els locals van sentenciar amb gols de Rudi Vata i Roland Zajmi.
El primer partit en competició oficial de Marc Pujol va ser el 16 d’agost d’aquell mateix any contra Estònia i aquella vegada va entrar al terreny de joc per substituir un altre mític, Emiliano González. Vint-i-dos anys després, i ja amb 39 anys, va rebre dilluns la boina que l’acredita com a centenari de la selecció. Una boina que és cosa de vells, però també de privilegiats. 100 partits o més no estan a l’abast de tothom, i aquí l’honor pertany a quatre jugadors.