Spydevold speelde in totaal 28 officiële interlands (één doelpunt) voor het Noors voetbalelftal. Onder leiding van bondscoach Wilhelm Kment maakte hij zijn debuut in de nationale A-ploeg op 18 juli1968 in de vriendschappelijke wedstrijd tegen IJsland (0–4) in Reykjavik, net als Jan Rodvang. Zijn eerste en enige treffer maakte hij in de oefenwedstrijd in en tegen Guatemala (1-3) op 13 november1969.