Utrikesdepartementet i Wien meddelar att diplomaterna har agerat på ett vis som inte är förenligt med den status de har i landet, utan att gå in närmare på vad, rapporterar bland andra dagstidningen Kurier.
Två av personerna har vanlig diplomatstatus vid den ryska ambassaden och förklaras persona non grata av Österrike. De andra två är diplomater vid Rysslands FN-representation som har varit verksamma i Österrike.
De fyra måste lämna landet senast på onsdag nästa vecka.
Landet har haft flera uppmärksammade spionskandaler med inblandade ryssar under det gångna året. I april förra året beslutades också att flera ryska diplomater skulle utvisas.
Österrikes president Alexander Van der Bellen besökte Ukraina på onsdagen, men det framgår inte om diplomatutvisningarna har någon koppling till det besöket.