The Philippines and China must pursue and maintain healthy dialogues amid ongoing territorial tensions, Malacañang Palace said on Monday.