During a routine check on a regional road, a border patrol stopped the truck around midnight Monday near the town of Gevgelija, and found the migrants including the Bangladeshis and 67 Pakistani migrants, reports AP.
Among the rescued migrants, there were also 63 children.
Police also arrested the truck driver, a 27-year-old Macedonian national identified by only by his initials E.P.
The migrants were detained and transferred to a shelter transit center in Gevgelija pending deportation back to Greece.
The Greek border with North Macedonia was closed earlier this year due to the coronavirus pandemic, but trafficking networks remain active in the area, ferrying migrants who make their way from Turkey into Greece and then head north toward more prosperous countries in the European Union's center and north.