EU newcomers Cyprus and Malta start using the euro at midnight Monday, the Associated Press reported. The Mediterranean islands, both former British colonies, scrap the Cyprus pound and Maltese lira to bring the number of countries using the shared currency to 15.