The pair grew close last month after attending the Cotton On Foundation's Global Citizen Concert in New York's Central Park alongside fellow Aussie Natalia Imbruglia, reported Contactmusic.
They are now planning to meet up in their homeland.
"It is too early to say its serious but Sam is definitely coming to Sydney this week and will be catching up with Lara. They had a good connection and he really likes her," a source said.
Worthington has previously dated Natalie Mark and Crystal Humphries, while Bingle was engaged to cricketer Michael Clarke before they split in 2010.