The teenage pop star - who is rumoured to be dating 16-year-old Jasmine Villegas, who co-starred in his 'Baby' music video - is keen for the 'Twilight' heartthrob to go out with him because he thinks they would be an unstoppable flirting force.
Justin said: "I love talking to girls and going on dates. My ideal wingman would be Robert Pattinson. We should go to a few showbiz parties and see what happens. He landed back in Los Angeles last week, so maybe we can go and work some of the magic."
The 16-year-old singer has already been working on some pick-up lines he and 24-year-old Robert - who is currently dating his 'Twilight' co-star Kristen Stewart - could use on girls.
Justin told the Daily Mirror newspaper: "Robert says his hair is a great ice-breaker so maybe we can go up to girls and be like, 'Do you wanna touch our hair?' How about that for an opening line?"
The Canadian-born star also revealed he has a fondness for British girls and is hoping Robert, who was born and raised in London, can give him some tips.
He said: "The girls go crazy for him over here but I have a big thing for English girls so maybe we could hit a couple of parties in London as well."
Meanwhile, Justin has been tipped to host a new version of 'Punk'd'.
The show's creators Ashton Kutcher and Jason Goldberg, will executive produce the new run.
Justin is quickly making a name for himself as a prankster.
He recently panicked fellow pop star Akon by pretending to be his illegitimate son in a phone call.
Akon's manager Scooter explained: "He was like, 'Daddy, why don't you love me?' It really scared the s**t out of Akon!"
When asked about his antics and whether he really makes prank calls by a fan, Justin warned via a twitter post: "R u Kidding of course I do!! I prank everyone!! No 1 is safe :) (sic)"
With virtually the same blend of wit and idiocy as the 2001 original, this fashion-scene...
Though Derek and Hansel have left the world of fashion modelling behind them, a part...
Derek, Hansel and some other familiar faces are back in Zoolander 2! After offering their...
After a disastrous return to the fashion industry following his retirement, which almost ended in...
When Justin Bieber was discovered by Scooter Braun and Usher Raymond after performing his songs...