Debuterede i Bergen mod Norge (0-0). Den 24-årige Jens Jørn Bertelsen spillede på midtbanen med Niels Tune og Peter Poulsen. Tre år senere var saldoen nået op på 3 landskampe. Det var først, da Sepp Piontek tiltrådte i 1979, at Jens Jørn blev etableret landsholdsspiller. Det var han så til gengæld også i de ni følgende år, og han opnåede også at være med ved EM i 1984 og VM i 1986.