Coullemelle ist eine nordfranzösische Gemeinde mit 309 Einwohnern im Département Somme in der Region Hauts-de-France. Die Gemeinde liegt im Arrondissement Montdidier, ist Teil der Communauté de communes Avre Luce Noye und gehört zum Kanton Ailly-sur-Noye.