Ο πρόεδρος Ντόναλντ Τραμπ ανησύχησε τους ηγέτες της ΕΕ υποστηρίζοντας την απόφαση της Βρετανίας να αποχωρήσει από την ένωση και λέγοντας τον περασμένο μήνα ότι μπορεί να ακολουθήσουν και άλλα κράτη. Ο Πενς πέρασε το σαββατοκύριακο στη Γερμανία επιδιώκοντας να καθησυχάσει τους Ευρωπαίους ότι ο Τραμπ είναι δεσμευμένος στο αμυντικό σύμφωνο του ΝΑΤΟ, αλλά μερικοί δεν πείσθηκαν.
Μιλώντας με την επικεφαλής της εξωτερικής πολιτικής της ΕΕ Φεντερίκα Μογκερίνι πριν από τις συναντήσεις του με τους επικεφαλής του Ευρωπαϊκού Συμβουλίου, της Ευρωπαϊκής Επιτροπής και του ΝΑΤΟ, ο Πενς είπε πως είναι «πολύ ευγνώμων που έχω την ευκαιρία να σας επισκεφθώ και να διερευνήσω τρόπους με τους οποίους μπορούμε να εμβαθύνουμε τη σχέση μας με την Ευρωπαϊκή Ένωση».
Ο Πενς συνάντησε τη Μογκερίνι στην αποστολή των ΗΠΑ στην ΕΕ. Ο τελευταίος αμερικανός πρεσβευτής στην ΕΕ, ο οποίος παύθηκε από τον Τραμπ, προειδοποίησε τη νέα κυβέρνηση να μην ανατρέψει μια αμερικανική πολιτική δεκαετιών στο πλαίσιο της οποίας οι ΗΠΑ ενθαρρύνουν την ευρωπαϊκή ολοκλήρωση και πρόσθεσε πως η στήριξη του Brexit ήταν «το αποκορύφωμα της αφροσύνης».
Η Μογκερίνι είπε στον Πενς πως οι Ευρωπαίοι και οι ΗΠΑ έχουν πολλά να εξετάσουν και πως ήδη διεξάγονται συνομιλίες.

Ο Μάικ Πενς έγινε δεκτός για πρώτη φορά στις Βρυξέλλες από τον πρόεδρο του Ευρωπαϊκού Συμβουλίου Ντόναλντ Τουσκ, ο οποίος από την πλευρά του εξέφρασε την ευχή ότι η ΕΕ μπορεί να υπολογίζει σε "μια απερίφραστη υποστήριξη" της Ουάσινγκτον.
"Συνέβησαν πολλά πράγματα στη χώρα σας και στην Ευρωπαϊκή Ένωση στη διάρκεια του περασμένου μήνα, υπήρξαν πολλές νέες και μερικές φορές απροσδόκητες ιδέες που εκφράστηκαν για τις σχέσεις μας και την κοινή ασφάλειά μας για να υποκριθούμε ότι όλα πάνε ως συνήθως", είπε στην αρχή ο Ντόναλντ Τουσκ μιλώντας στο πλάι του Μάικ Πενς ενώπιον των δημοσιογράφων.
Ο Ντόναλντ Τουσκ περιέγραψε στη συνέχεια "τις απαιτήσεις κλειδί" που πρέπει να τύχουν σεβασμού στη σχέση ΕΕ-ΗΠΑ και είπε ότι έλαβε από τον Μάικ Πενς τη διαβεβαίωση ότι αυτές θα τηρηθούν από τη νέα αμερικανική κυβέρνηση.
Παίρνοντας τον λόγο με τη σειρά του, ο αμερικανός αντιπρόεδρος θέλησε να είναι και πάλι καθησυχαστικός.
"Όποιες κι αν είναι οι διαφορές μας, οι δύο ήπειροί μας μοιράζονται την ίδια κληρονομιά, τις ίδιες αξίες και πάνω απ΄όλα, την ίδια πρόθεση να προωθήσουν την ειρήνη και την ευημερία μέσω της ελευθερίας, της δημοκρατίας και του κράτους δικαίου. Και σε αυτούς τους σκοπούς θα παραμείνουμε δεσμευμένοι", είπε.