At a Neo4j question in http://stackoverflow.com/questions/19624414/delete-node-and-relationships-using-cypher-query-over-rest-api, a recent reply (older ones use obsolete Cypher syntax) says: Both START and the [r?] syntax are being phased out. It’s also usually not advised to directly use internal ids. Try something like: match ...