Jødene i Slovakia var blant de første som ble deportert til Polen etter en avtale med Tyskland ble signert mars 1942. Regjeringen la 25. mars 1942 frem et lovforslag om deportasjoner for parlamentet. Før loven var vedtatt og uten å informere parlamentet, organiserte Tuka den først toglasten til det okkuperte Polen. Loven om deportasjon (forfatningslov 68/1942) og Tisos rett til å unnta personer fra deportasjon, ble vedtatt 15. mai, etter at deportasjonene faktisk hadde pågått i nesten to måneder. Parlamentet vedtok loven enstemmig, med unntak for representanten for den ungarske minoriteten, grev Janos Esterházy, som avsto fra å stemme. De moderate i parlamentet nølte til en kraftfull tale av Ján Vojtaššák. Vojtaššák var katolsk biskop, en kjent antisemitt og ledende medlem av det regjerende partiet. De første deportasjonene omfattet unge, arbeidsdyktige kvinner, blant annet en toglast med 1000 kvinner fra byen Poprad til Auschwitz.