After a brush with customs in Pyongyang which lasted four hours and also resulted in players having bananas, chewing gum and instant noodles swiped, Japan were beaten 1-0 in Pyongyang.
"They took away his tube of wasabi at the airport and he didn't get it back," Japan Football Association (JFA) president Junji Ogura told Friday's Nikkan Sports newspaper.
"He always asks for wasabi and prefers the cheap (100 yen - $1.30) tube to the expensive stuff," added Ogura, noting Zaccheroni had eaten little but bread for three days in Pyongyang.
"I apologised to him for there being no wasabi after the game."
Japan's defeat was otherwise academic, the Asian champions having already qualified for the final round of regional 2014 qualifiers. North Korea had already been eliminated.
"I was looking to experiment with a few things in Pyongyang," said Zaccheroni, whose team were a shadow of the team which began the year in such style.
"It was a bizarre place but we took some positives from the game."
