Their actions helped prevent "an extremely serious" incident, Hollande's office said in a statement.
The two presidents, speaking by phone late Saturday afternoon, "renewed their determination to work together to fight against violence and terrorism on all fronts," it added.
Hollande will greet the train heroes at the Elysee Palace on Monday morning, a source close to his office told AFP.
Armed with a Kalashnikov assault rifle, an automatic pistol, nine cartridge clips and a box-cutter, the attacker opened fire on board a high-speed Thalys train just after it crossed from Belgium into northern France on Friday evening.
One passenger received a gunshot wound in the attack, while one of the US servicemen was injured with a knife.
The gunman, identified as a 25-year-old Moroccan, was known to intelligence services over his links to radical Islam, French officials have said.