Fontaine-Notre-Dame est une commune française située dans le département du Nord, en région Hauts-de-France. Située entre Cambrai et Bapaume, sur la RN 30.
Ses habitants sont appelés les Fontenois1. Fontaine-Notre-Dame est une commune rurale, car elle fait partie des communes peu ou très peu denses, au sens de la grille communale de densité de l'Insee.
Par ailleurs la commune fait partie de l'aire d'attraction de Cambrai, dont elle est une commune de la couronne. Cette aire, qui regroupe 64 communes, est catégorisée dans les aires de 50 000 à moins de 200 000 habitants. En 2018, la commune comptait 1 776 habitants, en augmentation de 1,49 % par rapport à 2013.