The Israeli Web site Ynetnews.com, without naming sources, said German mediator Gerhard Conrad entered Gaza Tuesday through the Rafah crossing and is scheduled to meet with Hamas leaders Mahmoud al-Zahar and Khalil al-Haya.
The Israeli soldier was captured by Palestinian militants in 2006 during a cross-border raid into Israel and has since been held in Gaza.
Ynetnews.com said Hamas is expected to voice its reservations regarding an Israeli offer for a prisoner swap, but is nevertheless unlikely to shut the door on the continuation of talks.
'Happy' fan videos make Pharrell cry [VIDEO]
Pregnant Mila Kunis wins 'Best Villain' at MTV Movie Awards