It should be possible. After all, REST is usually just making GETs and POSTs to URLs/URIs. Web2py has some features to help out. Take a look at the chapter on Services: http://web2py.com/book/default/chapter/09
RESTful systems are typically expecting XML or JSON data formats which are both supported conveniently.
