The French Prime Minister was given a traditional Maori welcome ahead of formal talks with Prime Minister John Key today.