Depends on what he meant by "religion." Some people take this as a synonym for empty external observance, and if so, he's saying no more or less than Jesus did. Jesus was quite the critic of religion. So were all the Prophets of Israel.
In any case, I would not judge anybody by a 7-word aphorism. Augustine said "Love, and then do what you will"--- another 7-word aphorism which could bear either a God-inspired meaning, or a disastrous counter-meaning.
Neither would I nor Blathernaut, but we all know we're not just talking about one teensty little 7 word phrase in the last two years.