Prime Minister Junichiro Koizumi today made a pilgrimage to a Tokyo war shrine reviled by critics as a symbol of militarism, triggering a further erosion in Japan’s ties with its neighbours just a month before he leaves office.