1958 brought another organizational change with the establishment of NAVU, the Netherlands Antilles Football Union. Soon the Aruban AVB affiliated with NAVU and BVB, the Bonaire Football Federation followed in 1959. Now players from the three islands could all participate in the national selection of the Netherlands Antilles. Driving force behind bith NAVU and FFK is Mordy Maduro, president of CVB since 1951 and president of NAVU from 1958-1971. Maduro was elected vice-president of FIFA in 1960 and re-elected in 1968. Thanks to Mordy Maduro many foreign teams visited Curacao during his presidency. His great contribution to Curacao football development was honored in 2002 with naming the NAVU development center after him.
In 1986 Aruba gained ‘status aparte’ within the Kingdom of the Netherlands, retired from NAVU and successfully applied for FIFA-affiliation. 1977 CVB changed its statutes – and it name, to FFK.
The following years national selections of different age-categories (U-17, U-20) start to participate in CONCACAF and FIFA prequalifying tournaments. Preparation for the tournaments is taken to a more professional level and as a result the U-17 selection reaches the second round in 1996.