Tato smlouva vstoupila v platnost dne 22. března 2007 a byla vyhlášena v České republice ve Sbírce mezinárodních smluv pod č. 31/2007.Při podpisu uvedené smlouvy byl sjednán již jeden Protokol, který byl podepsán i publikován současně se Smlouvou samotnou.

V říjnu 2009 Česká republika navrhlaRakouské republice dojednat k této smlouvě doplňující protokol, který by tvořil její nedílnou součást a jehož hlavním smyslem by bylo zajištění výměny daňových informací, a to v souladu se současnými trendy v této oblasti. Tento protokol se podařilo dojednat v únoru 2011 v Praze, a to při expertním jednání mezi delegacemi obou zemí, které navázalo na předchozí korespondenční formu jednání, která nevedla k požadovanému konsensu.

Iniciativa české strany vzešla z reakce na poslední vývoj v oblasti standardů OECD, kdy Rakouská republika stáhla své výhrady k článku 26 OECD Modelové daňové smlouvy a v této souvislosti se zavázala sjednávat protokoly k existujícím smlouvám o zamezení dvojímu zdanění, které by odrážely text článku 26 dle nového Modelu OECD.

Sjednávání protokolů v oblasti mezinárodních daňových vztahů není ničím výjimečným, Česká republika má sjednán protokol např. k daňové smlouvě s Nizozemím, Dánskem, Moldávií, Srbskem, Kazachstánem, Belgií atd.

Členství České republiky i Rakouska v EU nemá dopad na sjednání tohoto Protokolu. Sjednávání takovýchto daňových dokumentů je svrchovanou záležitostí každého členského státu EU. Návrh Protokolu je plně slučitelný s právem ES/EU.