I den dramatiska informationsfilmen berättar departementet om hur "den största massinvandringen" någonsin har drabbat Europa de senaste åren.
Regeringen berömmer sig med att stoppat den förra regeringens "skadliga beslut" att släppa in "invandrare från Mellanöstern och Nordafrika" i Polen, och med att ha kämpat mot EU:s försök att införa tvingande asylkvoter för medlemsländerna.
– Vi var de första som sade att inte alla invandrare är flyktingar och att endast ett fåtal flyr från krig och terror. Våra förutsägelser har slagit in, säger berättarrösten.
Videon knyter också de senaste årens terrorattacker till den stora asylvågen från tredje världen.
– Problemet är kopplat till det som västvärlden och Europa brottas med - årtionden av en politik som bygger på mångkulturalism och politisk korrekthet, säger inrikesminister Mariusz Błaszczak i klippet.
Budskapet blev dock tydligen alldeles för magstarkt för Youtube, som har flaggat filmklippet som "stötande" och begränsat dess spridning. Videor som får denna status på Youtube går exempelvis inte att kommentera, kommer inte upp som förslag när man ser på andra filmer och får heller inte ha annonser.
Youtube har också lagt in en varningsruta under den polska regeringens klipp, där det framgår att det "innehåller material som kan vara olämpligt och stötande för vissa tittare".
Den svenske Youtube-profilen "En Arg Blatte Talar" har reagerat kraftigt på censuren och laddat upp filmen på sin kanal med egna kommentarer. Han konstaterar att den polska videon har hamnat i "Youtubes Gulag".
– Jag tycker att det helt enkelt är sinnessjukt att censurera en hel regering, som Youtube har gjort, säger han.
