De måste åka hem till sig och lägren ska rivas, sa Manuel Valls i en intervju på onsdagsmorgonen, rapporterar Ekot.
Han underströk också att de flesta av dem inte arbetar och att sannolikheten att romerna skulle kunna integreras i det franska samhället var minimal.
Valls uttalande har mött hård kritik, inte minst i västerländsk media. Det statliga svenska nyhetsprogrammet Ekot konstaterar att Valls nu följer i "högermannen" Nicolas Sarkozys fotspår, som fått "benhård kritik" för en "brutal hantering" av romerna.
EU-kommissionen hotade i samband med uttalandet med att införa sanktioner mot Frankrike på grund av landets åtgärder mot romer. EU-kommissionären Olivier Bailly sade att kommissionen kommer att använda alla medel som står till dess förfogande för att sanktionera överträdelser, rapporterar The Guardian.
Den 51-årige inrikesministern står emellertid på sig och vägrar att ändra sitt formuleringssätt efter mediestormen.
Mina uttalanden chockerar bara dem som inte har någon kunskap om ämnet, konstaterade Valls och upprepade att "en majoritet av romerna bör skickas tillbaka till gränsen".
Frankrike har de senaste åren haft stora problem med romer som på grund av den fria rörligheten inom EU kunnat ta sig till landet från Östeuropa. Romerna bosätter sig i stora gettoliknande läger, som har blivit knytpunker för organiserad brottslighet och fört med sig omfattande sociala kostnader.
Under Frankrikes tidigare president Nicolas Sarkozy genomfördes omfattande satsningar på att riva lägren och repatriera de romer som invandrat från Rumänien. Nu verkar det som om socialisten François Hollande upprätthåller föregångarens hårda linje.