Sebastian Kurz, whose junior coalition partner is the far-right Freedom Party, was scheduled to make a private visit to the Western Wall.