A Frenchman believed to be linked to the al-Qaida terrorist network may have been in Japan during the 2002 World Cup finals, when the country was on alert for a possible terror strike, a Japanese newspaper said.