Washington (CNN) During a speech to the American Legion, Vice President Mike Pence claimed Wednesday that under the Obama administration, Veterans Affairs hospitals had removed Bibles and banned Christmas carols. His claim follows the VA's announcement of revised policy around religious literature and symbols.

"This administration will always make room for the spiritual needs of our heroes at the VA," Pence told the crowd, before citing a lawsuit to have a World War II Bible removed from a memorial table.

"It's really no surprise," Pence said , "because under the last administration, VA hospitals were removing Bibles and even banning Christmas carols in an effort to be politically correct."

Facts First: There are a handful of instances in which Bibles were removed from displays at VA hospitals during the Obama administration and at least one instance of religious carols being banned in the public area of a VA hospital. But these instances, some of which were reversed after protests, were the result of decisions by local staff, not directives from the Obama administration.

What do the new policies do?

Read More