وَالَّذِينَ امَنُواْ وَعَمِلُواْ الصَّالِحَاتِ
...
And those who believe and do righteous good deeds,
meaning, "They believe in Allah and His Messenger and perform the good deeds that conform with the Islamic Law. They shall be among the people of Paradise."
Allah said in a similar statement,
لَّيْسَ بِأَمَـنِيِّكُمْ وَلا أَمَانِىِّ أَهْلِ الْكِتَـبِ مَن يَعْمَلْ سُوءًا يُجْزَ بِهِ وَلاَ يَجِدْ لَهُ مِن دُونِ اللَّهِ وَلِيّاً وَلاَ نَصِيراً
وَمَن يَعْمَلْ مِنَ الصَّـلِحَـتَ مِن ذَكَرٍ أَوْ أُنثَى وَهُوَ مُوْمِنٌ فَأُوْلَـيِكَ يَدْخُلُونَ الْجَنَّةَ وَلاَ يُظْلَمُونَ نَقِيراً
It will not be in accordance with your desires (Muslims), nor those of the People of the Scripture (Jews and Christians), whosoever works evil, will have the recompense thereof, and he will not find any protector or helper besides Allah. And whoever does righteous good deeds, male or female, and is a (true) believer (in the Oneness of Allah (Muslim)), such will enter Paradise and not the least injustice, even the size of a Naqira (speck on the back of a date stone), will be done to them). (4:123-124).
Muhammad bin Ishaq reported that Ibn Abbas said that,
وَالَّذِينَ امَنُواْ وَعَمِلُواْ الصَّالِحَاتِ أُولَـيِكَ أَصْحَابُ الْجَنَّةِ هُمْ فِيهَا خَالِدُونَ
And those who believe and do righteous good deeds, they are dwellers of Paradise, they will dwell therein forever.
"Whoever believes in what you (Jews) did not believe in and implements what you refrained from implementing of Muhammad's religion, shall acquire Paradise for eternity.
Allah stated that the recompense for good or evil works shall remain with its people for eternity."