Nikolaj Villumsen ist seit der Europawahl 2019 Mitglied des Europäischen Parlaments als Teil der Fraktion Die Linke im Europäischen Parlament – GUE/NGL. Zuvor war er von 2011 bis 2019 Abgeordneter des dänischen Parlaments für die linke Partei Enhedslisten.