Ο Λάουντρουπ έπαιξε επίσης 82 αγώνες και σημείωσε 21 γκολ για την εθνική ομάδα της Δανίας, και είχε κεντρικό ρόλο στις ομάδες της Δανίας που κέρδισαν το UEFA Euro 1992 και το κύπελλο συνομοσπονδιών το 1995.