The ban only applies to private school libraries at the moment.
But they've had to take them off their shelves immediately.
The books are still sold in shops around the country though and the film, Harry Potter and the Philosopher's Stone, is still in cinemas.
As well as the magical tales of Harry and friends, the officials in the Middle Eastern country have also banned 25 other books.
Every year in the strict Arab country, schools have to tell the authorities what books they have.
The authorities then check there's nothing in them that might offend Arabs, Islamic faith or government policies.