Some Islamic texts say that Paul is Jesus' Messenger

 Apostle Saint Paul (an art depicting him)

Spin a parable for them the inhabitant of the city when the MESSENGERS come it. when we sent them they declared them LIARS. so we sent a third as reinforcement, they said we are assuredly messenger unto you it was mentioned to us that JESUS... the son of Mary sent Two of the apostles to Antioch a Roman city but they were declared LIARS, so he sent a third as reinforcement they said "We are assuredly messenger

Ibn jurayj narrated from wahb ben Sulayman from Shu'ayb -al-jabi "The Names of the messengers were shamu'm and yuhanna and the name of the third was BULOS and the city of Antioch. (The history of Al-Tabari vol.IV according to bishr b.muadh -Yazid zuray, Said Qutadah.pp.167-168

Sham'um was SIMON PETER - Yahanna was Apostle John - in the 3rd messengers of Jesus was BULOS a arabic name of Apostle PAUL

"Among the Apostles ,and the followers whom them were the apostle PETER and PAUL who was a Follower and not an apostle,they went to Rome, ANDREW and MATTHEW were sent to the country whose people are man eater ,a land of black We think THOMAS was sent to Babylonia (IRAQ) in the east, PHILIP to Qayrawan (and) Carthage,that is North Africa. JOHN went to Ephesus the city of the youth of the cave ,and JAMES to Jerusalem ,that is Aelia ,BARTHOLOMEW was sent to Arabia ,namely the Hijaz SIMON to the land of the Berber in Africa, JUDAS was not then an apostles. So his place was taken by ARIOBUS, he filled in for JUDAS ISCARIOT, after the letter had perpetrated his deed.(HISTORY OF ALTABARI -THE ANCIENT KINGDOM VOL.IV P.123 TRANSLATED BY MOSHE PERLMANN (STATE UNIVERSITY OF NEW YORK PRESS ALBANY 1987

"From your Lord Who created you and who commands you to worship him ,Alone with no partner or associates "this was the News of Abu Al-Aliyah qatadah bin Di amah claimed that they were MESSENGERS OF THE MESSIAH (pbuh)sent to the people of antioch. (Tafsir of Ibn Kathir (vol 08,surat Al-Ahzab verse 15,p.179)

"Among the Apostles and disciples around them whom Jesus sent out there were PETER, and His companion PAUL,.(Thalabii ,Al -Anbiyaa p.389-390)