Two paintings by the French artists Paul Gauguin and Pierre Bonnard, stolen in London in the 1970s, have been recovered in Italy, the culture ministry said Wednesday.