The actor was photographed at a New York night club where he spent hours with the woman and even had his arms around her, reported TMZ online.
"He had his arm slung around her at one point and they chatted for most of the night. They looked like they were having a great time and the girl was making him laugh a lot. There was about five of them but it looked like Robert only had eyes for the girl. They sat really close to each other on the couch," an onlooker said.
This comes within days of Pattinson and Kristen Stewart's reported reconciliation following her cheating scandal with "Snow White and The Huntsman" director Rupert Sanders.
Despite rumours of a reconciliation between Pattinson and Stewart, an insider has claimed that they will work separately to promote the final Twilight movie "Breaking Dawn - Part 2", visiting Australia and Japan respectively.
Their 'Twilight' co-star Taylor Lautner is expected to head to Brazil at the same time.