In Suriname werd Henk Heidweiller in maart 1986 de kabinetschef van Desi Bouterse. Zijn uitdrukkelijk voornemen hierin was om over te gaan tot het uitschrijven van algemene verkiezingen. Op 7 april 1987 volgde hij opnieuw Herrenberg op, maar nu als minister van Buitenlandse Zaken. Bij de verkiezingen van 25 november 1987, die zijn wens in vervulling zagen gaan met de eerste verkiezingen sinds de staatsgreep in 1980 door Bouterse, haalde de NDP slechts 3 zetels (Jules Albert Wijdenbosch, H.F.C. Watson, A.R.W. Jeroe). Eddy Sedoc werd op 26 januari 1988 door president Shankar beëdigd tot minister van Buitenlandse Zaken. Anderhalf jaar later stierf hij op 26 augustus 1989 aan de gevolgen van een ziekte waar hij reeds ruim een jaar aan leed.