Lech Walesa, founder of Poland’s Solidarity movement and Nobel Peace Prize winner, has undergone heart surgery in a Milan hospital, the Polish embassy to Italy said today.