If only Muslims will enter Paradise, then what about the followers of the previous Prophets?

In the Name of Allah, the Most Gracious, the Most Merciful.

As-salāmu ‘alaykum wa-rahmatullāhi wa-barakātuh.

Every Prophet (alayhis salam) was a Muslim (submitted to Allah's orders) and their righteous followers were also Muslims - as is clear from the following Quranic verses:

And We sent not before you any messenger except that We revealed to him that:

“There is no deity except Me, so worship Me.”

(Surah al-Anbiya, Verse 25)

But when Isa felt [persistence in] disbelief from them, he said, “Who are my supporters for [the cause of] Allah?” The disciples said, “We are supporters for Allah. We have believed in Allah and testify that we are Muslims [submitting to Him].”

(Surah Aal-Imran, Verse 52)

Nuh (alayhis salam) says:

And if you turn away [from my advice] then no payment have I asked of you. My reward is only from Allah, and I have been commanded to be of the Muslims.”

(Surah Yunus, Verse 72)

And Musa said, “O my people, if you have believed in Allah, then rely upon Him,
if you should be Muslims.”

(Surah Yunus, Verse 84)

And Ibrahim instructed his sons [to do the same] and [so did] Yaqub, [saying],
“O my sons, indeed Allah has chosen for you this religion, so do not die except while you are Muslims.”
Or were you witnesses when death approached Yaqub, when he said to his sons, “What will you worship after me?” They said, “We will worship your God and the God of your fathers, Ibrahim and Ismail and Ishaq - one God. And we are Muslims [in submission] to Him.”

(Surah al-Baqarah, Verses 132-133)

And Allah Ta’āla Knows Best

Mufti Ebrahim Desai