Network Intrusion Detection Systems (NIDSs) are commonly used today to detect malicious activities. Quantum computers, despite not being practical yet, are becoming available for experimental purposes. We present the first approach for applying unsupervised Quantum Machine Learning (QML) in the context of network intrusion detection from the perspective of quantum information, based on the concept of quantum-assisted ML. We evaluate it using IBM QX in simulation mode and show that the accuracy of a Quantum-Assisted NIDS, based on our approach, can be high, rivaling with the the best conventional SVM results, with a dependence on the characteristics of the dataset.