Obviously the average citizen don't have Internet, but an embassy without Internet (most probably through satellite) is unthinkable, they need to be able to talk to their home government.
But if we go back 20 years (others have said this is written in the early 2000's), satellite communication was probably worse than 28.8k modems and really expensive, so yeah, it could've been there but only for official and not personal use.
I am sorry but this is not true, the Danger Hiptop also known as T-Mobile Sidekick series was incredibly popular in the US starting with the color version in 2003. By any definition it was a smartphone. (Also, Android is direct successor to it as Andy Rubin left Danger to start Android.)
They have Iphone 11s in NK and plenty of smartphones. They have some internet, and they'd have more if they West allowed some investment and wasn't punishing a civilian population because of who their leaders are.
But if we go back 20 years (others have said this is written in the early 2000's), satellite communication was probably worse than 28.8k modems and really expensive, so yeah, it could've been there but only for official and not personal use.