Elstrup was part of the Denmark squad for the 1992 European Championship. He played in two matches at the tournament, and scored the winning goal in the 2–1 win against France in the group stages. He also scored one of Denmark's five penalties in the semi-final penalty shootout against Netherlands, though he was an unused substitute, as Denmark beat Germany 2–0 in the final.