Knudsen spilte for de fleste aldersbestemte landslag, men først som 33-åring debuterte han på Norges A-landslag. Det skjedde den 11. oktober 2008, i VM-kvalifiseringskampen mot Skottland.