The deal has always been closely associated with Chavez, the controversial Venezuelan president who was personally involved in the promotion of Maldonado's career.
Chavez, 58, died of cancer on Tuesday, and despite winning a sixth presidential term only recently, it is possible his United Socialist party will lose power when new elections are held next month.
Germany's Auto Motor und Sport estimates Williams' annual deal with PDVSA at around EUR 30 million.
But "Williams fans need not worry," correspondent Tobias Gruner wrote on Wednesday.
He quoted a Williams source as saying: "The (PDVSA) contract is watertight and will continue even after the death of Chavez."