Dette var en sammensatt skandinavisk enhet med ett svensk, ett finsk og ett norsk mekanisert geværkompani. En norsk Mek- og Sanitetstropp, i hovedsak svensk stabskomani og en finsk vakttropp til bataljonshovedkvareret. Oppdraget for NORDBATT var å monitorere og rapportere all virksomhet i makedonske grenseområder som kunne destabilisere og true Makedonias eksistens.