Which documents are required from you will depend on the country and the base you are stationed in/at. Please confirm with your NATO base tax office for more information about the required documents.
JFC Brunssum, Netherlands
Detailed instructions here
Most other NATO bases in the EU
(please contact your NATO base tax office to confirm)