Después de las elecciones parlamentarias de enero de 1995, que fueron ganadas por una coalición de oposición del Movimiento Nacional para el Desarrollo de la Sociedad (MNSD) y el PNDS, Bazoum se convirtió en Ministro de Asuntos Exteriores y Cooperación en el gobierno del Primer Ministro Hama Amadou, nombrado el 25 de febrero de 1995. Inicialmente fue reelegido a ese cargo después de que Ibrahim Baré Maïnassara tomara el poder en un golpe militar el 27 de enero de 1996, pero fue reemplazado en el gobierno nombrado el 5 de mayo de 1996. El PNDS se opuso a Maïnassara, y el 26 de julio de 1996, Bazoum fue puesto bajo arresto domiciliario junto con el presidente del PNDS, Mahamadou Issoufou, unas semanas después de las elecciones presidenciales de 1996.
- ¿ Qué? Él y Issoufou fueron liberados por orden de un juez el 12 de agosto de 1996.