We show how to make quantum networks, both standard and entanglement-based, genuine quantum by providing them with the possibility of handling superposed tasks and superposed addressing. This extension of their functionality relies on a quantum control register, which specifies not only the task of the network, but also the corresponding weights in a coherently superposed fashion. Although adding coherent control to classical tasks, such as sending or measuring—or not doing so—is in general impossible, we introduce protocols that are able to mimick this behavior under certain conditions. We achieve this by always performing the classical task, either on the desired state or a properly chosen dummy state. We provide several examples, and show that externally controlling quantum superposition of tasks offers additional possibilities and advantages over usually considered single functionality. For instance, superpositions of different target state configurations shared among different nodes of the network can be prepared, or quantum information can be sent among a superposition of different paths or to different destinations.