It comes following the gradual relaxation of countries’ restrictions on international travel.
In the three weeks to 7 November, it sold almost 5% more policies compared with the same period in 2019. Sales were also up 651% on the same period last year.
Compared with May 2020, sales of policies in September were up 612%, and those in October were up 560%.
The most popular regions for travel insurance cover have remained "fairly consistent" over the past three years, the Post Office reported.