In Australia and New Zealand, "Push It" was released by White Label Records on April 20, 1998, on two CDs, in the same combination as Europe had received. At the end of the month, "Push It" debuted on the ARIA Singles Chart at number 31 where it stayed for a second week before dropping out of the chart on its seventh week. At the same time, "Push It" debuted on the RIANZ Singles Chart at number 16, and climbed seven days later to peak at number 15. It ultimately spent six weeks on the charts. White Label also licensed out commercial singles of "Push It" internationally for release in South Africa and Venezuela.