Det skriver Sydsjællands- og Lolland-Falsters Politi på det sociale medie Twitter.
Anholdelsen skete i Rødbyhavn fredag eftermiddag klokken 14.30, lyder det.
Den 10-årige pige er i god behold hos de danske myndigheder, og politiet forventer at skulle fremstille de to mænd i grundlovsforhør lørdag.
Politiet oplyser ikke nærmere om, hvorvidt nogle af mændene har en relation til pigen.
Det fremgår heller ikke, hvor længe pigen har været savnet, eller om dansk politi har samarbejdet med fransk politi i sagen.
Derfor har Sydsjællands- og Lolland-Falsters Politi ikke yderligere kommentarer, skriver det på Twitter.
/ritzau/