(An-Naml) 27 : 43
وَصَدَّهَا مَا كَانَتْ تَعْبُدُ مِنْ دُونِ اللَّهِ ۖ إِنَّهَا كَانَتْ مِنْ قَوْمٍ كَافِرِينَ
And that which she was serving besides Lord Allah had obstructed her from submitting to Him; indeed she was from a disbelieving people".
Even though Queen Sheba didn’t get the Book, among her people there were hypocrites who were knowingly hiding Lord’s Book Adhikr. See explanation 27: 24.