PM seeks support to fight Reds