Bulharsko spolu s Rumunskem patří mezi nejmladší členské země EU, do unie vstoupily v roce 2007. Čeští a bulharští politici v poslední době řešili mimo jiné situaci energetické společnosti ČEZ v Bulharsku či bulharský vstup do schengenského bezhraničního prostoru.

Bulharsku a Rumunsku se na konci září nepodařilo do evropské zóny volného pohybu osob vstoupit. Proti jejich připojení se postavily Nizozemsko a Finsko. Česká diplomacie vstup Bulharska do Schengenu podporuje, Klaus ale dal v minulosti několikrát najevo, že tento evropský projekt považuje za chybu.