Etter det tredje rikets fall og sammenbruddet til Riksprotektoratet Böhmen-Mähren, flyttet Albright og hennes familie tilbake til Praha, hvor de ble tildelt en luksuriøs leilighet i distriktet Hradčany. Korbel ble deretter utnevnt til Tsjekkoslovakias ambassadør i Den sosialistiske føderale republikken Jugoslavia, og familien flyttet senere til Beograd. Under oppholdet var Korbel bekymret for at datteren skulle bli indoktrinert i marxisme i den jugoslaviske skolen. Han ansatte derfor en guvernante som lærerinne, og sendte henne senere til i Chexbres, ved Genfersjøen i Sveits. Der lærte hun fransk og tok navnet Madeleine, som var den franske versjonen av , hennes tsjekkiske kallenavn.