Fordonet stannade vid en tullstation där polisen gjorde en rutinkontroll. Föraren, en 20-årig man från Serbien, greps.
Bland migranterna fanns fem barn. Samtliga 41 har förts till en förläggning för migranter i staden Gevgelija. De antas ha kommit in i EU på olaglig väg via Grekland.