The French authorities had located 1,000 French citizens, including six who have been injured, but were still trying to find 669, foreign affairs ministry spokesperson Romain Nadal told France Info radio on Sunday evening.
The ministry's crisis centre had received more than 7,000 calls "helping to locate 500 of our compatriots safe and sound", Foreign Affairs Minister Laurent Fabius said in a statement Sunday.
Only 290 French people had registered with the consulate as Nepali residents but there are probably twice that number living there, according to Nadal.
The ministry sent a first team of 11 rescue workers on Sunday evening and hopes to send an airplane carrying aid "as soon as possible", on Monday or Tuesday, he said.
It was also planning to send a blow-up hospital, equipped with two operating theatres and 60-80 beds.