I 1987 fikk Sivebæk beskjed av Ferguson at han ikke lenger ville være en fast spiller i førstelagsstallen, noe som gjorde at han meldte overgang til den franske klubben AS Saint-Étienne. Her spilte han over 120 seriekamper, og ble i tillegg tatt ut til den danske landslagstroppen for spill under EM i fotball 1988 hvor han spilte to av tre mulige kamper. I 1991 meldte han overgang til ligarivalen AS Monaco, og her imponerte han såpass at han ble plukket ut til den danske troppen til EM i fotball 1992 i Sverige. Sivebæk spilte alle de første fire kampene og hjalp Danmark med å nå finalen mot . I selve finalen pådro han seg en skade og ble byttet ut med Claus Christiansen, men bidro med sitt til å være med å løfte pokalen etter at Danmark vant 2-0.