Under både konflikten om Tuzlaøya (i 2003) og striden om leveringer av russisk gass til Ukraina (i 2006) ble de diskutert om Russland brøt avtalen.