The head of Italy's centre-left Democratic Party Matteo Renzi on Thursday called for a new government in his first direct challenge to Prime Minister Enrico Letta after a long-running feud between the two.