Oh really? I took the Flixbus from the Czech Republic and is stopped near the border and then after that it was train only. Maybe I ended up in a weird spot then! I just checked and there are indeed buses in-country. Strange that I somehow couldn't find any then
Thank you for the info!
There's definitely bus service (not just Flixbus, also Regiojet and probably others) between Vienna and Prague.