The leader of New Zealand's Labour party conceded defeat to Prime Minister John Key's National Party in elections today, paving the way for him to return for a second term as the nation's leader.