Officerare säger att 18-åringen drabbades av en biverkning och senare dog, efter att ha tagit MDMA på Magasinet i Byker, tidigt på söndag.
En 19-årig man greps kort därefter och ytterligare två män i åldern 19 och 21 år arresterades på måndagen.
Båda 19-åringarna har frigetts mot borgen, medan 21-åringarna är kvar i häktet.
Alla tre greps misstänkt för att ha levererat ett kontrollerat läkemedel.
Polisen har uppmanat alla som var på platsen på lördag kväll och tog droger för att träffa en läkare.
MDMA utgör den aktiva ingrediensen i ecstasypiller.
Polisen har arresterat en kvinna som tog droger på en nattklubb i Newcastle.