The famed filmmaker and the 44-year-old actress - who was cast as Mia Wallace in the picture - are set to walk the red carpet at the Palais in the evening, around 6.30pm, reports Deadline.com.
It is not yet known whether John Travolta, who played Vincent Vega, will too join the crime film's special beach screening.
Tarantino will introduce the film, which first premiered at the Cannes Film Festival in May 1994 and won the the festival's top prize, Palme d'Or.
Against its budget of $8.5 million and about $10 million in marketing costs, 'Pulp Fiction' grossed $107.93 million at the US box office before taking in nearly $213 million worldwide.
During awards season it received seven Oscar nominations, including Best Picture, and won Best Original Screenplay.
It also won a BAFTA for the same category and Samuel L. Jackson took home the accolade for Best Supporting Actor.
Meanwhile, Tarantino has been in Cannes this week where he will host the Closing Night screening of Sergio Leone's 1964 'Spaghetti Western A Fistful of Dollars'.
A leather-clad Beyonce eclipsed even the multi-million selling clout of Coldplay...