The Best of Sheila Majid: Vol. II merupakan salah satu album kompilasi oleh Sheila Majid yang dikeluarkan pada tahun 1991. Album yang diterbitkan di bawah syarikat rakaman EMI (Malaysia) Sdn. Bhd. ini menampilkan 12 lagu yang dirakam dari tahun 1985 hingga tahun 1990.