Police retrieved the bodies of four men believed to be Macedonians kidnapped in southern Afghanistan but the convoy carrying the remains was later hit by a roadside bomb today, a provincial governor said.