The European Commission on Monday warned Cyprus that its taxes for registering used cars bought outside the country break European rules protecting free trade within the 25-nation bloc, Dow Jones reported.