Vatne debuterte på det norske landslaget mot Russland 27. mai 1994. Han spilte 66 kamper til 23. september 1998, deretter gikk det nesten ti år til han igjen trakk i landslagstrøya, mot Spania 30. mai 2008. Han spilte totalt 101 landskamper og skåret 128 landslagsmål.