Kristofer Hæstad debuterte i mai 2005 på i en privatlandskamp mot . Han har vært med på alle aldersbestemte landslag fra han var 16 år (1999).