REST != HTTP. HTTP, which is the language of the web is just an example of a REST implementation. A lot of people get this wrong. This should say Restful for everything, not REST.
Also to be REST compliant you have to employ discoverability and hypermedia.
Read: http://roy.gbiv.com/untangled/2008/rest-apis-must-be-hyperte... http://www.ics.uci.edu/~fielding/pubs/dissertation/top.htm