En 1935, tres años antes del Anschluss de Austria por parte de los nazis, la familia Kollek emigró a Palestina, región que por aquel entonces se encontraba bajo mandato británico.