Former French prime minister Manuel Valls said on Tuesday he would run for mayor of Barcelona, the first time a high-profile European politician has entered a major election in another country and a risky political bid for him.