De Venezolaanse rebellenleider Urbina leidde een opstand tegen het regime van de dictator Juan Vicente Gomez in Venezuela. Toen aan het licht kwam dat Urbina op Curaçao deze acties had gepland, kwam de relatie tussen het Koninkrijk en Venezuela onder druk te staan. Als gevolg hiervan werd een inlichtingendienst op Curaçao opgericht met als doel het voorkomen dat Nederlands overzees grondgebied misbruikt zou worden voor zulke doeleinden.
Geschiedenis
1929
1955
De bestaande inlichtingendienst van de politie van de Nederlandse Antillen werd op initiatief van de toen nieuwe hoofdcommissaris (M.W. van ’t Hof) gereorganiseerd.
1960
De Dienst wordt geformaliseerd en er kwam een Landsbesluit dat regels stelde voor deze Dienst. De Dienst viel onder de (Antilliaanse) minister van justitie. De Dienst werd omschreven als een politiële inlichtingendienst en stond onder leiding van de hoofdcommissaris van de politie.
1961
Naar aanleiding van enkele incidenten, zoals het kapen van een toeristenschip, werd besloten de Dienst te reorganiseren. De regering van de Nederlandse Antillen verzocht de Binnenlandse Veiligheidsdienst (BVD) advies uit te brengen over de oprichting van een veiligheidsdienst.
1963
De VNA wordt formeel opgericht. Vroeger was het een (politiële) inlichtingendienst, die direct onder het hoofd van de politie viel. De wettelijke basis van de VNA was het regeringsdecreet dat de “taak en organisatie van de inlichtingendienst” regelde, gedateerd 10 juni 1963.
1986
Het eiland Aruba krijgt een status aparte binnen het Koninkrijk. Als gevolg daarvan kreeg Aruba een eigen veiligheidsdienst, de Veiligheidsdienst Aruba. Het bijkantoor VNA-Aruba werd opgeheven.
2010
VNA wordt opgeheven, omdat de structuur van de Nederlandse Antillen gewijzigd werd.
Een tweetal eilanden (Curaçao en Sint Maarten) werden autonome landen binnen het Koninkrijk en kregen een eigen Dienst. Bonaire, Sint Eustatius en Saba vallen sinds 2010 onder de Nederlandse Diensten.
2014
VDC regelt haar bevoegdheden met betrekking tot veiligheidsonderzoeken in het Regeringsbesluit standpunten vertrouwelijkheid & veiligheidsscreenings van 14 februari 2014. Het uitvoeren van beveiligingsonderzoeken is een van de drie pijlers van de Dienst.
2016
VII Caribbean Regional Intelligence Conference (CARIC) wordt voor het eerst op Curaçao door VDC georganiseerd.