De invoering van de Vreemdelingenwet 2000, het daarbij behorende Vreemdelingenbesluit 2000 en het Voorschrift Vreemdelingen 2000 op 1 april 2001 hebben geleid tot het opstellen van de Vreemdelingencirculaire 2000. De Vreemdelingencirculaire 2000 is vastgesteld bij beschikking van de toenmalige Staatssecretaris van Justitie en verving op bovengenoemde datum de Vreemdelingencirculaire 1994. De Vreemdelingencirculaire 2000 is in 2006 geheel herzien.

In de Vreemdelingencirculaire 2000 worden vaak voorkomende termen en organisatienamen afgekort en nimmer voluit geschreven. Er wordt dan ook gebruik gemaakt van een afkortingenlijst, welke aan het begin van dit deel A is opgenomen. In tegenstelling tot de hogere vreemdelingenregelgeving (artikel 124 Vw, artikel 7.5 VV en 9.13 Vb) is hier gekozen voor het afkorten van de termen 'Vreemdelingenwet 2000', 'Vreemdelingenbesluit 2000', het 'Voorschrift Vreemdelingen 2000' en 'Vreemdelingencirculaire 2000'. Hiervoor gelden respectievelijk de afkortingen Vw, Vb, VV en Vc.

In de Vc wordt de Vw uit 1965 aangeduid met "Vw (oud)" en de artikelen uit die wet met "artikel xx Vw (oud)".

De Vc vormt het geheel van beleidsregels en algemene aanwijzingen aan alle ambtenaren belast met de uitvoering van de vreemdelingenwet- en regelgeving.

De Vc bestaat uit drie delen:

Deel A bevat algemene informatie over de vreemdelingenketen en organisaties die een directe relatie hebben met de keten, bestuurlijke informatievoorziening, de registratie binnen de vreemdelingenketen en het overgangsrecht. Wanneer gesproken wordt over de vreemdelingenketen, worden alle (semi-) overheidsorganen bedoeld die een verantwoordelijkheid hebben in de uitvoering van de Vw.

In deel A zijn voorts de beleidsregels en algemene aanwijzingen opgenomen in verband met de grensbewaking, de toegang, het toezicht, het vertrek en de uitzetting, de vrijheidsbeperking en -beneming en ongewenstverklaring. In dit deel zijn tevens de modellen van formulieren en documenten opgenomen die door meerdere ketenpartners binnen de vreemdelingenketen worden gebruikt.

Modellen en formulieren die door één van de organisaties binnen de vreemdelingenketen worden gebruikt, zijn beschikbaar bij de betreffende organisatie.

Deel B bevat de algemeen geldende en de bijzondere bepalingen voor vreemdelingen die een verblijfsvergunning regulier hebben of willen verkrijgen.

Deel C bevat de algemeen geldende en de bijzondere bepalingen voor vreemdelingen die een verblijfsvergunning asiel hebben of willen verkrijgen.