A spokeswoman for Mr Key said he was not aware of the use of his picture. "It is a completely unacceptable use of the Prime Minister's image and we will be writing to the website hosts insisting they remove this content."
The website's administrators, based in Shenzhen, did not respond to questions about the use of Mr Key's picture. Officials did not know how long it had been on the site. It is understood that it's not the first time Chinese websites have falsely claimed connections to Mr Key.
The agency claimed visa applications for New Zealand took just 60 days and that 100 per cent of them were successful.
Its website also included pictures of former Prime Minister Helen Clark, New Zealand diplomats and broadcaster John Campbell.
Mr Key is on a trade-focused trip to China this week and has a high profile in the country.
He has featured on the front page of the People's Daily and in articles by the state Xinhua News Agency, Beijing News and Shanghai Times.
Endorsement by high-ranking officials and individuals is extremely important to Chinese business.