Fontaine-sous-Montdidier is a commune. It is in Hauts-de-France in the Somme department in north France.