El 29 de marzo de 2004 Bulgaria, Eslovaquia, Eslovenia, Rumania y las ex repúblicas soviéticas Estonia, Letonia y Lituania firmaron el Tratado de Washington.