Con la Nazionale di calcio a 5 della Spagna ha vinto la Coppa del Mondo 2004 e, un anno più tardi, il campionato europeo 2005. In totale, Serrejón ha disputato 35 incontri con le "furie rosse", mettendo a segno 12 reti.