Nach dem Krieg von 1864 kam die gesamte Gemeinde zu Preußen und wurde 1867 zu einer Landgemeinde im Kreis Tondern. Bei der Volksabstimmung am 10. Februar 1920 über die staatliche Zugehörigkeit entschieden sich 130 Bewohner für Dänemark und nur acht für Deutschland. Trotz geringer Größe bei weiter abnehmender Bevölkerungszahl blieb Randerup bis zur Kommunalreform 1970 eine eigenständige Kirchspielsgemeinde im Amt Tondern. Danach gehörte Randerup zur Kommune Bredebro in Sønderjyllands Amt. 2007 wurde es Teil der Großkommune Tønder.