Kristiansen spilte sin første internasjonale kamp for Norge B i juni 1950. Han fikk totalt ti B-landskamper og scoret fire mål for Norge i perioden 1950 til 1959. Han fikk sin landslagsdebut for i en vennskapskamp mot (0–5) den 8. mai 1955. Han spilte to kvalifiseringskamper mot henholdsvis og Ungarn mot slutten av 1957, men klarte ikke å forhindre stortap i noen av kampene eller kvalifisering til VM i fotball 1958. Hans 15 og siste landskamp kom i en OL-kvalifiseringskamp mot den 7. juli 1959 (0–1).