紅軍
本作と設定が類似した作品に、長征を題材とした短編『紅軍を越ゆ』（1939年）がある。『紅軍巴蟆を越ゆ』は探偵小説ではないが、舞台が中国奥地の架空の辺境（『完全犯罪』は湖南省八仙寨、『紅軍巴蟆を越ゆ』は江西省狼圩・巴蟆）であること、主人公が紅軍の一部隊を率いる白人男性であることなどに共通点が見られる。