I 2000 ble han fengslet i Togo, anklaget for brudd på narkotikalovgivningen, innførsel av militært materiell og for involvering i en svindelsak. Han ble løslatt etter 16 dager i fengsel etter at han angivelig skal ha blitt kjøpt fri for kroner. I ettertid kritiserte Holstad daværende generalkonsul for Togo i Norge, Gerhard Heiberg, for å representere det som han karakteriserte som et gjennomkorrupt land. Heiberg på sin side hevdet at Holstad var fengslet for besittelse av 12,86 gram kokain og var satt fri fordi Togo ikke ville ødelegge sitt gode forhold til Norge.