På landsholdsplan fik han en snes ungdomslandskampe, og han var med på holdet, der vandt sølv ved U-VM i 1993 i Egypten. Som senior debuterede han på landsholdet i 1997, men han stod længe i skyggen af andre målmænd. Da det endelig var ved at blive Henriksens tur, blev han skadet lige inden VM i Tunesien 2005 og kom dermed ikke med, mens han blev fravalgt til EM det følgende år. Omsider kom han med til en slutrunde, da han som en solid andenmålmand efter Kasper Hvidt var med til at vinde bronzemedaljer ved VM i håndbold 2007 i Tyskland.