Beslutningen om å arrangere VM 2004 i Libya var kontroversiell. Det har også vært uenighet omkring FIDEs behandling av den såkalte Praha-avtalen, en plan for å gjenforene de to verdensmestertitlene.