Macron and Chancellor Sebastian Kurz will be joined in a phone call by the leaders of Germany and the European Commission among others, the French presidency said.
The meeting comes a week after a gunman killed four people in a shooting rampage in the heart of Vienna, an attack claimed by the Islamic State (IS) group.
The bloodshed in the Austrian capital followed last month’s attack on a church in Nice and the beheading of a teacher near Paris.
Some of the participants in Tuesday’s video call will take questions during an online news conference afterwards, Macron’s office said.
Last week, the French president called for a rethink of Europe’s open-border Schengen area, including a more robust protection of the zone’s external frontiers.
FRANCE 24 with AFP, REUTERS