Italy's new Prime Minister Enrico Letta won French backing on Wednesday for calls to spur economic growth alongside budget rigor.