The U.S. broadcaster cited web analytics firm StatCounter which showed Google recorded a 92.44 percent usage rate in North Korea from March last year to March this year.
Chinese search engine Baidu came second at 2 percent, while Bing and Russia's Yandex Ru were in the one percent range.
The reason behind Google's popularity in the North is down to its speed and varied results, as well as the reclusive state's lack of homegrown portals.
However, the report noted that the average North Korean does not have access to international search engines.
Most of Google's users tend to be regime officials such as North Korean leader Kim Jong Un and his family, or those working in inter-Korean affairs and international trade, it said.
A former Computer Science-related professor from North Korea Kim Heung-kwang told RFA that there are between 500 and 1,000 agencies in the North that use search engines like Google, but they must gain prior approval on the search words they use.
The North's intranet system connects all computers within its borders and restricts any comments or personal contents from being shared, Kim said.