Lors de la réforme de l'organisation territoriale de la Pologne en 1999, les actuels powiats de Gołdap et d'Olecko formaient un seul powiat, appelé powiat d'Olecko-Gołdap (powiat olecko-gołdapski). Il a été scindé en 2002.
Le powiat a une superficie de 771,93 km2. Au , il compte 26 467 habitants.