Во время войны много голландских пилотов бежало в Великобританию, чтобы присоединиться к ВВС или FAA. В июне 1943 года была сформирована голландская 860-я эскадрилья, вооруженная «Свордфишами». Мосле войны эта эскадрилья стала ядром морской авиации Голландии (Marine Luchtvaardicnsl, MLD). К моменту капитуляции Японии 860-я эскадрилья летала на «Барракудах», но должна была вернуть их Великобритании. Голландцы разместили заказ на 30 «Файрфлаев» F.I. став первым зарубежным покупателем.

Первые шесть «Файрфлаев» были поставлены 18 января 1946 года и поступили в 860- ю эскадрилью, базировавшуюся в Эре, где она под наблюдением англичан готовилась к переходу на службу в MLD. В мае 1946 года эскадрилью перебросили в Сент Меррин, где она проходила тренировки перед возвращением в Голландию. В марте 1946 года голландцам был дан во временное пользование эскортный авианосец «Найрана», который переименовали в «Карел Доорман». Четыре месяца спустя, 27 июля, 860-я эскадрилья погрузилась на его борт и, посетив по пути Нидерланды, 26 августа 1946 года прибыла в голландскую Ост-Индию. Там проблемы голландцам создали индонезийские националисты, развернувшие бурные действия после ухода японцев.

Все 30 «Файрфлаев» F.I были поставлены в 1946 году, что позволило сформировать 16 сентября 1946 года 861-ю эскадрилью. После тренировок на базе FAA в Дэйле подразделение погрузилось 22 февраля 1947 года на борт «Карела Доормана» и отправилось в Нидерланды. Там 861-я эскадрилья была расформирована вскоре после прибытия.

Прибывшая в голландскую Ост-Индию 860-я эскадрилья 12 октября 1946 года перебросила свои самолеты на аэродром Кемаджоран около Батавии (Джакарта). Авианосец вернулся на родину в декабре 1946 года, «Файрфлаи» остались на берегу в Соерабаже. В течение трех следующих лет 860-я эскадрилья выполняла полицейские и противопартизанские функции, а также вела борьбу с националистами в Центральной и Восточной Яве. Наиболее ожесточенные бои шли в период с 21 июля по 4 августа 1947 года. За это время было потеряно три «Файрфлая», два из них – от огня противника. Наконец, 27 декабря 1949 года, Нидерланды признали независимость Республики Индонезия, и боевые действия закончились. 15 марта 1950 года 860-я эскадрилья была расформирована и одиннадцать оставшихся «Файрфлаев» F.1 отправили домой. После возвращения из Индонезии 860-я эскадрилья в июле 1950 года была организована вновь, получив на вооружение «Си Фьюри».

«Карел Доорман» был возвращен Великобритании в марте 1948 года, вместо него был куплен легкий авианосец (бывший «Венерэбл»), получивший то же название два месяца спустя. Этот авианосец был подготовлен для службы в тропиках. Тем временем Нидерланды закупили ещё 40 «Файрфлаев» FR.4 и весной 1947 года приступили к формированию новых подразделений в составе MLD. Позднее несколько «Файрфлаев» FR.4 были доработаны до стандарта Мк.5.

Быстрое расформирование 860-й эскадрильи позволило организовать 1 -ю эскадрилью для службы на Антильских островах, вооружив её «Файрфлаями» F.I до прибытия FR.4. «Карел Доорман» с самолетами 1-й эскадрильи прибыл в Кюрасао 22 января 1950 года. Двенадцать «Файрфлаев» разместили в Хато. остальные машины базировались в Парера. 14 октября 1952 года два «Файрфлая» было потеряно в результате катастрофы. Начиная с июля 1957 года «Файрфлай» постепенно заменили «Эвенджерами».

Сформированная 17 октября 1949 года 2-я эскадрилья служила резервом «Файрфлаев» для других эскадрилий – 4-й и 5-й в Валкенбурге.Нидерланды и 7-й в Биане, Новая Гвинея. 7-я эскадрилья прибыла на свою базу 4 июля 1955 года и использовала свои «Файрфлай» до 1961 года, когда их заменили «Хантеры». Последний раз её «Файрфлаи» поднимались в воздух 15 декабря 1961 года. К этому времени все «Файрфлай» в Нидерландах были пущены на слом.

MLD также заказала ночные истребители и получила в марте 1945 года 14 «Файрфлаев» NF.5. Эти самолеты состояли на вооружении различных частей в Голландии, Последние четыре «Файрфлая» Мк.5 были куплены в Канаде и прибыли в Голландию в марте 1953 года. С 1954 года «Файрфлай» в метрополии стали уступать место «Эвенджерам». Лишь самолеты, переделанные в буксировщики мишеней, продолжали службу – пять из них оставались в летном состоянии ещё в 1961 году. Всего фирма Фоккер переделала в буксировщики семь «файрфлаев» F.I и восемь FR.4. после снятия с вооружения, несколько «Файрфлаев» F.I было переделано в учебно-тренировочные (пять Т.1 и два Т.2) с помощью комплектов, поставленных фирмой Фэйри.