Valverde was sacked by Barca in January, despite leading the Spanish giants to back-to-back LaLiga titles and Copa del Rey and Supercopa de Espana success.
Contemplating his next move as Valverde enjoys a break from football, a shock A-League gig is high on the 56-year-old's list.
"People ask me sometimes 'How about the Premier League?' and I say 'Well actually I'd like to go to Australia'," Valverde said.
"A career in football does not last forever and sometimes you think you have to take the opportunity to live in strange places."
Valverde referenced former Barca captain Andres Iniesta, who left Camp Nou for Japanese side Vissel Kobe in 2018.
"I applauded Andres when he told me he going to Japan," added Valverde. I thought 'Wow, he gets to understand a different culture and different people', and I am also very interested in Japan.
"You can take great photos in Japan. There are many places I'd like to go. We'll see what I end up doing, I haven't been out of work for very long so I don't have to decide anything yet, I haven't got a very clear idea at the moment.
"It's possible I'd go somewhere abroad. The truth is I like to do strange things so I wouldn't rule it out."
Liverpool legend Robbie Fowler is currently in charge of A-League outfit Brisbane Roar, while former Reds and Bayern Munich star Markus Babbel was working in Australia until he was sacked by Western Sydney Wanderers last month.