Star Blazers was late 70s.. this is a much more recent piece. I was a little confused as the lyrics didn't manage the song I was familiar with, 'Tansume' (heartily recommend checking out Italian electronic artist Tourdeforce's adaption of this)- but this is a sort of poppy version of the original Korean People's Army marching song 'Without a Break' that this was based on. There's an entertaining video of various versions of this that have been broadcast on KCTV here (sadly imperialist running dog Susan Wojicki has had KCTV's main channel deleted). It's kind of like one of those Hezbollah action vids, if Hezbollah had MiG-23's and missile boats.
I still can't quite place the tune they used for the adapted version, though it does sounds very reminiscent of the anime opening.