The warmest European countries in April include Portugal, Greece, and Spain. The Algarve, in southern Portugal, is particularly warm during April as compared to other parts of the country. While not quite summer beach weather, it’s dry, sunny, and delightful in April.