There is still a long way to go in changing European and many U.S. perceptions of the first branch of its government.