The Balearic Government is asking the Supreme Court to endorse the proposed rules due to an increase in Covid cases.
British tourists who fail to provide the document or use a fake Covid passport will face a fine of up to €60,000 (£50,977).
The Covid certificate will be required to enter venues where celebrations are held for more than 50 people with food or dancing.
It will also be required for cocktail bars, cafes, concerts, pubs and restaurants with capacity for over 50 people.
READ MORE: Wiltshire village named one of the prettiest – film crews’ favourite