Ehlers absolvierte zwischen 1983 und 2001 104 Länderspiele (60 Tore, 103 Vorlagen) für die dänische Nationalmannschaft. Er nahm an den C-Weltmeisterschaften 1987, 1990 und 1991 sowie an den B-Weltmeisterschaften 1989, 1992, 1993, 1994, 1998 und 1999 teil. In insgesamt 61 WM-Partien erzielte der Stürmer 45 Tore und 72 Assists.