Foreign Office tells all UK holidaymakers they need this document

People could otherwise 'face a big bill', government officials have said