The striker moved to the Emirates Stadium late in the summer of 2011 but has featured only six times for the Gunners since his switch from AS Monaco.
Hong insists that Park must look to find playing time at a new club having been left out of his country's recent matches with Haiti and Croatia.
"Park knows what he has to do," Hong told the Korea Herald.
"He must find a new team if he wants to remain in the national team."
Park spent least season on loan at Celta Vigo.