Toyota is planning to bring a new ultra-compact car to Europe by 2009 to help meet growing demand for small cars and stricter emissions requirements.