Policy of Truth

UK 7-inch and cassette single

1. "Policy of Truth"
2. "Kaleid"

UK 12-inch single

A1. "Policy of Truth" (Beat Box)

B1. "Policy of Truth" (Capitol mix)

B2. "Kaleid" (When Worlds mix)

UK limited-edition 12-inch single

A1. "Policy of Truth" (Trancentral mix)

AA1. "Kaleid" (remix)

AA2. "Policy of Truth" (Pavlov's dub)

UK CD single

1. "Policy of Truth" (Beat Box)
2. "Policy of Truth" (Capitol mix)
3. "Kaleid" (remix)

UK limited-edition CD single

1. "Policy of Truth" (Trancentral mix)
2. "Kaleid" (When Worlds mix)
3. "Policy of Truth" (Pavlov's dub)
4. "Policy of Truth" (7-inch version)
5. "Kaleid" (7-inch version)

US 12-inch single

A1. "Policy of Truth" (Capitol mix) – 8:00

A2. "Policy of Truth" (Trancentral mix) – 5:53

B1. "Policy of Truth" (Beat Box mix) – 7:14

B2. "Kaleid" (When Worlds mix) – 5:23

• The Trancentral mix is mislabeled as Pavlov's dub on the liner notes

US maxi-CD single

1. "Policy of Truth" (single version) – 3:40
2. "Policy of Truth" (Capitol mix) – 8:00
3. "Policy of Truth" (Beat Box mix) – 7:13
4. "Kaleid" (remix) – 4:36
5. "Policy of Truth" (Pavlov's dub) – 6:02

• Pavlov's dub is mislabeled as the Trancentral mix on the liner notes

US maxi-cassette single

A1. "Policy of Truth" (Capitol mix) – 8:00

A2. "Policy of Truth" (Pavlov's dub) – 5:53

B1. "Policy of Truth" (Beat Box mix) – 7:14

B2. "Kaleid" (When Worlds mix) – 5:23

Japanese CD EP

1. "Policy of Truth"
2. "Kaleid"
3. "Policy of Truth" (Beat Box)
4. "Policy of Truth" (Capitol mix)
5. "Kaleid" (When Worlds mix)
6. "Policy of Truth" (Trancentral mix)
7. "Kaleid" (remix)
8. "Policy of Truth" (Pavlov's dub)