Verkehrsdaten (auch Verbindungsdaten oder Verkehrsranddaten) sind in der Telekommunikation die technischen Informationen, die bei der Nutzung eines Telekommunikationsdienstes (Telefonie, Internetnutzung) beim jeweiligen Telekommunikationsunternehmen (Provider) anfallen und von diesem erhoben, gespeichert, verarbeitet, übermittelt oder genutzt werden. Die Verkehrsdaten sind eine Unterkategorie der sog. Randdaten, die bei der Nutzung jeglicher elektronischer Infrastruktur anfallen.