The rules for entry after May 19 have yet to be finalised but the border with Germany already opened up a little bit on May 13. For people who have not been outside of Germany and Austria in the last 10 days, it's possible to enter without test or quarantine if you can show you have received at least one vaccine injection.
Anerkannt sind alle von der EMA zugelassen Impfstoffe. Eine Impfung gilt ab dem 22. Tag nach der Erstimpfung für maximal 3 Monate. Nach der zweiten Teilimpfung verlängert sich die Gültigkeit um weitere 6 Monate. Bei Impfstoffen, die nur eine Impfung erfordern, gilt diese ab dem 22. Tag.
Unlike what was suggested in the earlier plan, this exemption is only valid for 3 months after the first injection and 6 months after the second one (vs. one year). By contrast, in many countries (and, possibly, to return to Germany more easily), “vaccinated” means having received all a full vaccination course (i.e. two doses for most vaccines).
The Austrian government now calls this the 3-G-Regel for Getestet, Geimpft, Genesen (or, in English, “tested, vaccinated, recovered”) and it will apply across the board (restaurants, sport, entertainment, international travel). More details on the overall reopening plan are available on the government website and in the FAQ.
For now, travellers also need to register electronically before crossing the border and the ongoing lock-down still makes tourism difficult.