Umm . . . the guy was a German citizen.
Crimes are prosecuted by the jurisdiction in which they are committed. Some exceptions are when the crime is committed in international waters, the victim's home country may take action. German sovereignty does not extend to Macedonia.