Maoist rebels detonated a bomb at a checkpoint in southern Nepal today, killing two policemen and injuring eight civilians.