True enough. But the article said they were deported back to Romania, which implies that they are Romanian citizens. And in fact Romania is a center for many of the Roma, who maintain homes there while traveling Europe.
Since no country particularly wants them, Sarkozy could only deport them back to the country whose passports they carry, I would imagine.