Heinze is currently on international duty with Argentina and the imminence of his arrival has been predicted for weeks.
PSG's Graille said: 'We are keeping in touch with Manchester United's chief executive (David Gill). I am confident but we will see what happens in the coming days.'