In this paper, the concepts of neutrosophic complex graph, complete neutrosophic complex graph, strong neutrosophic complex graph, balanced neutrosophic complex graph and strictly balanced neutrosophic complex graph are introduced. Some of the interesting properties and related examples are established