I 2004 fikk Skjeldestad 3 landskamper for , da han spilte i vennskapskampene mot , og Singapore.