After a nervous start against a Romanian team with nothing to lose, the 29-year-old Payet, who only broke into the France team this year, provided the cross for Olivier Giroud to head France into the lead in the 57th minute.
Romania had defended stubbornly. Bogdan Stancu equalised from the penalty spot after a clumsy foul from Patrice Evra on Nicolae Stanciu.
Payet then had to step in with a bending 25 metre strike in the 89th minute that brought tears even to the scorer as he left the field.
“It was a lot of stress, a lot of pressure, if someone had told me it would have gone like that I don’t think I would have believed them,” said Payet.
“It was that emotion that came out in the goal,” added the 29-yeear-old who has had a stunning season with West Ham United in the English Premier League.
Deschamps, bidding to repeat France’s triumphs at Euro ‘84 and the 1998 World Cup on home soil, was relieved to get a win that put France top of Group A with matches against Switzerland and Albania to come.
“We struggled to get out the blocks but the reward was at the end. It’s a very good thing to have won the first match, to start us off in the competition,” he said.