På landslaget harmonerte Elkjærs aggressivitet godt med roen og overblikket til den yngre Michael Laudrup. De ble kåret til den mest effektive duoen i VM 1986.