Paul VI utnevnte ham til apostolisk pro-nuntius til Nederland den 11. juni 1976. Gordon trakk seg fra denne stillingen i november 1978.