Auktionen innebar också att allmänheten för första gången sedan 1887 fick en chans att beskåda tavlan, med titeln "Gatuscen i Montmartre", som därefter ingått i en privat samling.
Tavlan är ett av de 200 verk som den nederländske konstnären skapade under en tvåårsperiod i den franska huvudstaden, då han bodde hos sin bror Theo.
Verket föreställer en man och en kvinna på promenad arm i arm, med en av de vindkvarnar som fanns i den då lantliga – numera tätbebyggda – stadsdelen Montmartre i bakgrunden.
Under auktionen, som hölls av auktionshuset Sotheby's, klubbades även verk av konstnärer som Degas, Magritte och Modigliani.
Vem som ligger bakom köpet av "Gatuscen i Montmartre" är ännu okänt.