Russia has notified Austria that it will halt gas supplies through Ukraine starting Nov. 16, Reuters reported.