Poiché il potenziale di manodopera del territorio della Repubblica era così limitato, gli Stati Generali dovevano guardare oltre i confini olandesi per una gran parte delle reclute. Per fortuna, in quei giorni le autorità straniere non si opposero spesso agli sforzi di reclutamento nel loro territorio (almeno prima dell'inizio della guerra dei Trent'anni, quando la possibilità di reclutamento in Germania divenne più limitata). La Repubblica era quindi in grado di ottenere un gran numero di reclute da Scozia, Inghilterra, Sacro Romano Impero, Francia, e poi anche dai Cantoni protestanti svizzeri (con il quale vennero fatte convenzioni speciali per questo scopo). A differenza dell'Armata delle Fiandre, l'Esercito degli Stati olandesi mantenne questi contingenti stranieri separati nei loro reggimenti. Ciò ebbe il vantaggio che in caso di minaccia di ammutinamento un contingente avrebbe potuto essere controllato da altri. Il comando dell'esercito spesso sfruttava anche la rivalità tra queste "Nazioni" per estrarre sforzi supplementari, per esempio attraverso l'organizzazione di "razze" tra contingenti di genieri di diversa nazionalità per la prima trincea per raggiungere il fosso di una fortezza assediata, come accadde durante l'Assedio di Breda (1637). Il rovescio della medaglia di questa politica è che a volte scoppiavano epiche risse tra i contingenti, in cui gli inglesi venivano spesso coinvolti.