He was fasting then he traveled to another country where they started fasting later; should he fast thirty-one days?

No File Exists
Check below answers in case you are looking for other related questions:
Differences in moon sighting between countries and its effect on those who travel from one to another
They fasted then they went back to their homeland where Ramadaan had not yet begun

No File Exists
Related Answers:
Why are the Muslims not united in their fasting?
What is the ruling on giving food to a non-Muslim driver during the day in Ramadaan?
She formed the intention to make up a missed Ramadan fast as the adhaan for Fajr began; is her fast valid?
Differences in moon sighting between countries and its effect on those who travel from one to another
They fasted then they went back to their homeland where Ramadaan had not yet begun

Recommended answers for you:
Buying lottery tickets
There is no Sunnah prayer after the fard prayer of Fajr
Ways of offering Witr prayer that are narrated in the reports
Accepting a gift from a kaafir on the day of his festival
Ruling on covering the face, with detailed evidence