Check flashcard number 4 in Basics Portuguese phrasebook of a total of 40 cards.
muito prazer, prazer em conhecê-lo (said to a man), prazer em conhecê-la (said to a woman)
Nice to meet you / pleased to meet you