Στη γαλλική πρωτεύουσα γνωρίστηκε με πολλούς σημαντικούς καλλιτέχνες, όπως ο Raymond Haynes, o Cesar, o Giacometti, o Calder και o Dubuffet, καθώς και με τον Pierre Restany. Το 1964 παρουσίασε την πρώτη ατομική του έκθεση στην γκαλερί J στο Παρίσι, την οποία ακολούθησαν πολυάριθμες ατομικές σε διάφορες χώρες της Ευρώπης, στην Ελλάδα και στην Αμερική. Το 1972 οργανώθηκε αναδρομική παρουσίαση του έργου του στο Kunstverein, στο Ανόβερο και το 1997 στη Σχολή Καλών Τεχνών (Εργοστάσιο) στην Αθήνα. Εξίσου πολυάριθμες είναι και οι συμμετοχές του σε ομαδικές και διεθνείς εκθέσεις, ανάμεσα στις οποίες συγκαταλέγονται παρισινά σαλόνια, οι Μπιενάλε της Αλεξάνδρειας το 1958, του Παρισιού το 1965 και το 1978 και της Βενετίας το 1980 και τα Ευρωπάλια το 1982.
O Pavlos συμμετείχε σε σημαντικά γεγονότα που ανέδειξαν την ελληνική avant-garde σκηνή τέχνης στο εξωτερικό, όπως το «Avant garde Griechenland» (Βερολίνο, 1968) και το «οκτώ καλλιτέχνες, οκτώ στάσεις, οκτώ Έλληνες» (ICA, Λονδίνο, 1975). Εκπροσώπησε την Ελλάδα στην Μπιενάλε της Βενετίας το 1980 ενώ το 1997, διοργανώθηκε αναδρομική του έκθεση στη Θεσσαλονίκη (Μακεδονικό Μουσείο Σύγχρονης Τέχνης), και παρουσιάστηκε επίσης στην Αθήνα (Εργοστάσιο ΑΣΚΤ). Το έργο του «Ποδοσφαιριστές» βρίσκεται στο σταθμό «Ομόνοια» του Μετρό της Αθήνας.
Ο Παύλος με τα δικά του λόγια
«Εγώ είμαι θύμα της αισιοδοξίας μου. Είμαι από αυτούς που όταν πονάνε δεν κλαίνε, αλλά τραγουδάνε. Όταν το 1992 ετοίμαζα μια μεγάλη έκθεση για το Μαϊάμι και ήρθαν οι άνθρωποι και κουβεντιάσαμε και αποφασίσαμε μια συγκεκριμένη ημερομηνία για τα εγκαίνια, δεν υπολόγισα ότι είναι πολύ κοντά σε χρόνους. Εγώ δεν έχω ποτέ έτοιμα έργα. Ανακοινώθηκαν οι ημερομηνίες στις εφημερίδες. Και ξαφνικά διαπίστωσα ότι δεν ήταν δυνατό να προλάβει τους χρόνους αυτούς ένας άνθρωπος. Αλλά πιέστηκα, ξενύχτησα και τα κατάφερα. Και αντί να πάρω το αεροπλάνο να πάω στα εγκαίνια, πήρα τις Πρώτες Βοήθειες και προσγειώθηκα στην Εντατική. Τότε έκανα το τριπλό by-pass. Πέντε νύχτες και τέσσερις μέρες δεν κοιμήθηκα. Αλλά την έκθεση την έκανα!».