Debuterede på landsholdets tur til Afrika i 1977 mod Senegal (3-2). Den 22-årige Ole Kjær havde afløst den jævnaldrende Per Wind, der havde stået den første kamp på turen. Det blev en varm start for Esbjerg-målmanden, idet hjemmeholdet førte 2-1 efter 30 minutters spil. I løbet af syv år spillede Ole Kjær 26 landskampe, og det er specielt kampen mod England (1-0) på Wembley i 1983, der huskes. Meget havde set anderledes ud for dansk fodbold, hvis han ikke med en fantomredning i overtiden havde klaret Luther Blissetts skud fra "klos hold".Så var Danmark nemlig ikke kommet med til EM i Frankrig 1984.