After I posted this question on stackoverflow I got the answer. As reported at the link neo4j.com/docs/operations-manual/current/installation/linux/rpm "It is important to note that using this method will mean that the offline machine will not receive the dependencies that are normally downloaded and installed automatically when using yum for installing Neo4j; Neo4j Cypher Shell and Java". So you have to download cypher-shell RPM at the link neo4j.com/download-center/#cypher-shell and install it before neo4j