Gulag nebyl určen jen pro občany SSSR, ale ocitli se zde lidé mnoha dalších národností. Hned po rozdělení Polska mezi Sovětským svazem a hitlerovským Německem v roce 1939 docházelo k masovým deportacím Poláků, jež se ocitli na územích okupovaných Sovětským svazem, ale také představitelů dalších národů (Bělorusů a Ukrajinců), kteří de iure nebyli občany SSSR. Když Rudá armáda vytlačila z Maďarska vojska Třetí říše, započal transport představitelů elit i dalších práceschopných osob do Gulagů (zde již byla řada válečných zajatců). Z Budapešti byl do Gulagu odvlečen též švédský diplomat Raoul Wallenberg, který za války zachránil životy odhadem 100 000 Židů. Celkově bylo do Gulagů odvlečeno přibližně 300 000 Maďarů, přičemž polovina z nich se nevrátila zpět. Maďarská lidová republika však na navrátilce pohlížela krajně nedůvěřivě, a tak se stali cílem častých represí. Jako pravděpodobně poslední maďarský vězeň Gulagu se v roce 2000 vrátil (po 53 letech), původně válečný zajatec z druhé světové války, András Toma. Do gulagu se dostalo také mnoho z více než 4 000 Finů, zajatých během Zimní a pokračovací války se SSSR.