Det föreslog EU-kommissionen på tisdagen, sade kommissionens förste vice ordförande Frans Timmermans vid en presskonferens.
Förutsättningen är att Storbritannien ger samma rättighet till EU-medborgare på besök i Storbritannien.
"Vi arbetar hårt för ett avtal. Men vi måste förbereda oss för alla alternativ. Även ett utträde utan avtal kommer att leda till störningar", sade han.
Som kortare besök räknas vistelser upp till 90 dagar under en 180-dagarsperiod.
Om Storbritannien lämnar EU utan avtal gäller detta från den 30 mars nästa år.
Om Storbritannien och EU enas om ett utträdesavtal gäller viseringsfriheten från slutet av övergångsperioden.
Förslaget måste antas av både EU-länderna i ministerrådet och av Europaparlamentet.