Ødegaard totalled six matches for Norway – one apiece in 1955 and 1958, and three in 1959. On 23 September 1959, at the Praterstadion in Vienna, he scored his only international goals in a 5–2 loss to Austria; Norway lost 6–2 on aggregate and failed to qualify for the 1960 European Nations' Cup.