BRUSSELS—Albania became an official candidate to join the European Union Tuesday, overcoming initial opposition from France and the U.K.

In the run-up to Tuesday's decision, British and French diplomats had expressed major reservations about Albania's readiness to start negotiations to join the 28-country bloc because of concerns over corruption and organized crime.

An...