The firm, which considers IBM to be its main international competitor, wants government departments to make more use of its computer and telecommunications products.
Fujitsu is understood to have drawn up a long-list of nine agencies, which was then whittled down to a shortlist of three. Hill & Knowlton, LLM and Precise Public Affairs were all in the running, although it is understood that none of these agencies has been successful.
Fujitsu is headquartered in Tokyo. It employs 158,000 people and has 500 subsidiary companies.
Fujitsu Limited reported consolidated revenues of about 4.8 trillion yen (US$40.6 billion) for the fiscal year ended 31 March, 2006.
It is understood that Fujitsu previously used Bell Pottinger Public Affairs for UK public affairs, although the agency, headed by chair Peter Bingle, did not confirm this.