Für Norwegen nahm Vikingstad im Juniorenbereich ausschließlich an der U20-Junioren-B-Weltmeisterschaft 1995 teil. Im Seniorenbereich stand er im Aufgebot seines Landes bei den B-Weltmeisterschaften 2002, 2003, 2004 und 2005 sowie bei den A-Weltmeisterschaften 1999, 2000, 2001, 2006 und 2009. Zudem lief er für Norwegen bei den Olympischen Winterspielen 2010 in Vancouver auf.