"Hans beteende är inte förenligt med Wienkonventionen", uppger en talesperson för österrikiska UD, utan att gå in på detaljer.
Ryssland svarar med att utvisa en österrikisk diplomat.
"Vi är chockerade av det ogrundade beslutet från österrikiska myndigheter, vilket skadar konstruktiva relationer", skriver Rysslands ambassad i ett Twitterinlägg.
I förra veckan utvisade Norge en rysk diplomat, efter att han haft möten med en norrman som nu är åtalad för spioneri. Ryssland har protesterat mot utvisningen.