A written record from 2004 shows the then prime minister saying his government had 'lanced the boil of separatism'.