Mushroom's European distributor, BMG, released "Push It" across the continent on April 20, 1998 in two CD formats; a four-track maxi single collecting together both b-sides and the Boom Boom Satellites remix, and a two-track card sleeved single backed with "Lick the Pavement". In France, "Push It" charted for a single week at number 99. In the Netherlands it debuted at number 98 and peaked the following week at number 77, while in Germany, the single peaked at number 88. Some of the higher European chart positions came from Iceland, where "Push It" reached number 2 after five weeks, Ireland where it reached number 26, Finland where it peaked at number 14, and in Spain, where the single was released by RCA Records, "Push It" debuted at number five. The single spent a second week at that peak, before dropping out of the Spanish top 10 in early June. The song also peaked at number 20 on the Spanish airplay chart. Across Europe, "Push It" reached number 38 on the European Hot 100 Singles chart and number six on the European Radio Top 50 chart.