Gulden made his Norway men's national handball team debut in 1958, and played 52 matches at that level from 1958 to 1971. He participated at the 1961, 1964 and 1967 World Men's Handball Championship.