Estadía en Venezuela

En junio del 2001, es encontrado en Venezuela y deportado al Perú para enfrentar juicios por narcotráfico, enriquecimiento ilícito, asesinatos y lavado de dinero. Su estadía en Venezuela fue tema de política interna. Desde meses antes que fuera capturado, la prensa venezolana publicaba periódicamente indicios de la presencia de Montesinos y los políticos de oposición acusaban al gobierno de protegerlo, hechos que el gobierno negaba y algunas veces ridiculizaba. Durante ese período, representantes del gobierno peruano visitaron a Venezuela en varias ocasiones y la agencia oficial de prensa de Perú informó que en una de esas visitas el Ministro del Interior de ese país había entregado pruebas de la presencia de Montesinos en Venezuela al gobierno venezolano. Esa información no fue confirmada oficialmente por ninguno de los dos gobiernos, pero a los pocos días el gobierno venezolano capturó a Montesinos y lo entregó al Perú.