Vaux-sur-Seulles is a commune . It is found in the region Basse-Normandie in the Calvados department in the northwest of France .
Vaux-sur-Seulles is a commune in the Calvados department in the Basse-Normandie region in northwestern France .