Fordonet stannade vid en tullstation där polisen gjorde en rutinkontroll. Lastbilschauffören, en 39-årig nordmakedonisk medborgare, greps.
Migranterna antas ha tagit sig in i Nordmakedonien på olaglig väg via grannlandet Serbien. De har förts till ett förvar i väntan på utvisning till Serbien.
Det är den tredje stora gruppen migranter som har frihetsberövats under de senaste tre veckorna i Nordmakedonien.
Vid den stora flyktingkrisen för sex år sedan försökte många människor att ta sig vidare upp i Europa genom Nordmakedonien via grannlandet Grekland. Sedan pandemin och införandet av striktare gränskontroller har många människor i stället sökt alternativa vägar in i EU.