Quelaines-Saint-Gault is a commune of 1,739 people (1999). It is found in the region Pays de la Loire in the Mayenne department in the northwest of France.