Reports in Spain emerged on Sunday suggesting the Argentina was wanted by the Blaugrana as part of new head coach Luis Enrique's summer rebuilding plans.
Napoli promptly issued a statement later that day to quash talk of a transfer, insisting that "rumours to the effect that Higuain could be sold to Barcelona are entirely unfounded".
However, the striker himself has now further fuelled speculation by stating he would be thrilled to play alongside his Argentina captain at club level.
Speaking after the Albiceleste's 2-1 World Cup win over Bosnia-Herzegovina at the Maracana, in which Messi scored the decisive second, Higuain, when asked if he would be interested in a club link-up, told Efe: "Yes, of course. I enjoy it here with the national team. Obviously it would be a great pleasure, but my head is now in the World Cup.
"I'm happy for the interest from Barca. Any player would be happy."
Higuain came on as a second-half substitute in the clash at the Maracana as Argentina recorded a somewhat unconvincing win in their opening World Cup encounter.
The 26-year-old only left La Liga last summer, as he joined Rafa Benitez's Napoli from Real Madrid, where he went on to score 24 goals during the 2013-14 campaign.