BRUSSELS—The European Commission proposed on Monday that vaccinated people should be exempt from testing or quarantines when traveling from one EU country to another, and urged a gradual easing of travel measures as COVID-19 inoculations accelerate. The EU reached a deal earlier this month on COVID-19 certificates that will show, via a QR code, whether a person is vaccinated, immune based on recovery from infection, or has had a recent negative test. The scheme should be ready by July 1. The European Union executive, which is seeking to end a current patchwork of travel measures across the bloc, said on Monday that testing or quarantines should not apply to people who have been fully vaccinated 14 days prior to travel. About half of EU adults have received a first vaccine dose. People who have recovered from a COVID-19 infection should be exempt from restrictions for 180 days. The Commission also …