Schmidt speaks frequently about the importance of providing people around the world with Internet access and technology.
As Google's chief executive for a decade until 2011, Schmidt oversaw Google's ascent from a small California startup focused on helping computer users search the Internet to a global technology giant. Google now has offices in more than 40 countries, including all three of North Korea's neighbors: Russia, South Korea and China, another country criticized for systematic Internet censorship.
After being accused of complying with China's strict Internet regulations, Google pulled its search business from the world's largest Internet market in 2010 by redirecting traffic from mainland China to Hong Kong.
In April, Schmidt and Jared Cohen, a former U.S. State Department policy and planning adviser who heads Google's New York-based think tank, will publish a book about the Internet's role in shaping society called "The New Digital Age."
Son Jae-kwon, a visiting scholar at Stanford, compared Schmidt to Chung Ju-yung, the late founder of the South Korean conglomerate Hyundai who strode across the DMZ dividing the two Koreas with a pack of cattle in 1998.
But this time, it's computer technology, not cows.
"Internet is the cattle of the 21st century," Son said. "It is what North Korea needs most."
The Richardson-Schmidt trip comes at a delicate time politically. In December, North Korea defiantly shot a satellite into space on the back of a three-stage rocket, a launch Pyongyang has hailed as a major step in its quest for peaceful exploration of space.
Washington and others, however, decry it as a covert test of long-range ballistic missile technology designed to send a nuclear-tipped warhead as far as California. The U.N. Security Council quickly condemned the launch, and is deliberating whether to further punish Pyongyang for violating bans on developing its nuclear and missile programs.