Vuonna 1889 Pariisissa kokoontunut kansainvälisen työväenliikkeen toinen internationaali päätti ryhtyä viettämään vappua työläisten maailmanlaajuisena mielenosoituspäivänä. Tarkoituksena oli vaatia kahdeksan tunnin työpäivää ja muistaa Haymarketin marttyyrejä, vaikka anarkistit olivatkin eronneet internationaalista jo vuonna 1871 Haagin kongressissa. Ehdotuksen työläisten juhlapäivästä teki American Federation of Labor -ammattiliiton puheenjohtajana toiminut Samuel Gompers. Ensimmäistä kertaa vappua vietettiin 1890, jolloin mielenosoituksia nähtiin Yhdysvaltain lisäksi ainakin parissakymmenessä eurooppalaisessa kaupungissa sekä useissa Etelä-Amerikan maissa.