UK transport secretary Grant Shapps made the claim but the Scottish Government defended its decision.
Holidaymakers to the southern European nation will have to isolate for 14 days when they return.
Scots coming back from Croatia, Austria, Switzerland or Trinidad and Tobago will have to self-isolate.
Michael and Archie Sturrock had been enjoying their break in France when the new rules were announced.
Scottish Government also lifts quarantine restrictions for travellers returning from Brunei and Malaysia.
The First Minister warned Scots planning holidays that they cannot assume measures will not change.
Air bridges for Scottish holidaymakers announced for Lativia and Estonia.
From later this week, Scots will no longer need to isolate for 14 days when returning from a Spanish holiday.
The FM said she has heard 'very loudly' criticisms from airport bosses over the issue.
Scottish aviation bosses say the 14-day quarantine policy has already cost thousands of jobs.
Health Secretary Jeane Freeman says staff don't have security clearance to access passenger details.
Boris Johnson claimed there is 'no such thing' as a border between Scotland and England.
The First Minister said she thinks there should be more discussions between leaders on a four-nations basis.
Passengers arriving into the UK must self-isolate for 14 days, with a £480 fine in Scotland for breaching quarantine.
Justice secretary Humza Yousaf confirmed the policy will begin from Monday as part of measures to fight Covid-19.
Boris Johnson said a 14-day quarantine for new UK arrivals could help prevent a 'second peak' of Covid-19.