Die Gesellschaft Regionstog A/S wurde am 01. Januar 2009 gegründet und entstand aus der Zusammenlegung der A/S Lollandsbanen und der Vestsjællands Lokalbaner A/S. Die Strecken der Østbanen gingen zum 01.01.09 ebenfalls in Regionstog A/S über.
Die beiden Hauptsitze von Regionstog befinden sich in Maribo (Strecke der Lollandsbanen) und in Holbæk (Strecke von Vestsjællands Lokalbaner)
Regionstog betreibt der Personenverkehr auf folgenden Strecken: