The two leaders discussed bilateral cooperation issues and developing the partnership between Russia and the European Union.
Mr Putin also presented Mr Schussel with a copy of the State Treaty of 1955 that laid the foundation for an independent and democratic Austria.