Sein Länderspieldebüt gab Sivebæk am 5. Mai 1982 bei einem Freundschaftsspiel in Kopenhagen gegen Schweden (1:1). Weitere 86 Länderspiele sollten folgen, dabei erzielte er ein Tor und dies bei der WM-Qualifikation 1986 gegen Irland. Er nahm an der EM 1984 in Frankreich teil, wo Dänemark ins Halbfinale kam, dort wurde er dreimal eingesetzt. Weiterhin nahm er an der WM 1986 in Mexiko teil, wo die Dänen im Achtelfinale ausschieden. Sivebæk wurde zweimal eingesetzt. Er nahm ebenfalls an der Europameisterschaft 1988 in Deutschland teil (Aus in der Gruppenphase), wo er ebenfalls zweimal eingesetzt wurde. Seinen größten Erfolg auf internationaler Ebene erreichte Sivebæk bei der Europameisterschaft 1992 in Schweden, als er mit Dänemark Europameister wurde. Er wurde in fünf Spielen eingesetzt und bekam eine Gelbe Karte.