Ideea de a sărbători o astfel de zi a fost propusă în 1971 la primul Congres Mondial al Romilor. Totodată, în această zi a fost adoptat, ca imn internaţional al romilor, cântecul „Gelem, gelem” interpretat de Olivera Vuco. De asemenea, a fost adoptat steagul internaţional al romilor.

Republica Moldova a marcat pentru prima dată Ziua Internaţională a romilor în aprilie 2000.