John Sivebæk var med til at vinde flere nationale mesterskaber, og det blev til 87 kampe på A-landsholdet, hvor han bl.a. var med til at vinde EM i Sverige i 1992. Hans eneste landskampmål faldt i EM-kvalifikationskampen mod Irland 13/11 1985, hvor han scorede til 1-3.