Officials have given music websites until 15 September to remove the offending tracks, which they say harm "national cultural security".
Those that fail to do so risk being prosecuted by the Chinese authorities, reports the BBC.
The internet in China is tightly controlled, with content deemed inappropriate often blocked or removed.
A notice posted on the culture ministry's website said the 100 songs had not been submitted for official approval.
It is not clear whether the directive is aimed solely at illicit music download sites or those operating legally.
But a 2009 directive, which aimed to tackle "poor taste and vulgar content" as well as copyright violations, said all hosted tracks should have official sanction.
Most of the banned songs are from Taiwan or Hong Kong, with several from Japan.
Lady Gaga has six banned tracks: The Edge of Glory, Hair, Marry the Night, Americano, Judas and Bloody Mary. Beyonce's Run the World (Girls) has also been outlawed as well as Katy Perry's Last Friday Night.
The list also includes the Backstreet Boys track I Want It That Way, which was released more than a decade ago.
Post published in: World News