How can I find an old Korean friend on the internet?

I was stationed in South Korea from '93-'95. From time to time I attempt to locate a Korean soldier I befriended while I was there, never with any success. I know that you can locate people who served in the US Military. Is there a way to do the same thing for Korean soldiers?