PAS has denied rumours of the coalition supporting Umno and working with Parti Pribumi Bersatu Malaysia.