Selena Gomez -- I'm Lookin' for a Guy Down Under!!! (VIDEO)

Selena Gomez broke her long-standing silence with the paparazzi ... to kinda sorta flirt with our photog.

Charlie and around 20 other photogs were at LAX as Selena arrived, when he asked in his discernible Aussie accent for whom she wanted to look good ... playing off her song, "Good for You."

Selena -- who is blazing hot -- didn't say Bieber. She didn't say Orlando Bloom. What she said has given Charlie tragic false hope.