The transport secretary decided he had to remain in Spain and observe quarantine restrictions in the UK to avoid a possible public backlash, it is understood.
Grant Shapps flew out on Saturday morning aware that a quarantine requirement could be imposed on Sunday.
Its understood Mr Shapps felt he could not use inside information to return to the UK before it came into force.
On Monday, Michael Gove said he had decided to cancel a planned holiday.
The Cabinet Office minister was due to visit one of the Balearic Islands after the rule change.
“I know there will be other people who’ll be much worse affected than me, and I do strongly sympathise with the situation in which they find themselves,” he said.
“But we all