The Edmonton Public Library says it has made the difficult decision to remove books from its shelves to comply with a new provincial law.