Vindheim har spilt landslagskamper for Norges U18- og U19-lag. Han har spilt fem kamper for U21-landslaget.