La Bundespolizei fue antes conocida como la "Bundesgrenzschutz" (BGS, traducible como "Guardia Fronteriza Federal") hasta el 1 de julio de 2005, cuando fue decretada la ley que renombra la BGS como la BPOL.