MACC, in a statement Wednesday, named the men as John @ Than Zin Woo (UNHCR card: 354-09C04215) and Musa Ali (UNHCR card: 354-14C05108).
It described John as self-employed whose last known address was Rumah Kedai Simpang Empat, Taman Merah, Butterworth, Penang.
It said Musa was also self-employed whose last whereabouts were traced to No 177, Jalan Burma, Penang.
Those with information are urged to contact MACC investigating officer (IO)Mohamad Faizul Zainal Abidin at 012-5385355 or IO Alma Albani at 019-5957889, or Perak MACC at 05-5267000/05-5261227.
Meanwhile, the statement said Kelantan MACC was also looking for a local man named Norshah Abdul Rahman, 43, a retail shop owner with MyKad: 741014-03-5369.
His two last known addresses were, Block B 143, Taman Makmur Kok Lanas, Kota Bharu, Kelantan and Kampung Padang Lembek, Ketereh, Kota Bharu, Kelantan.
Those with information regarding the man may contact MACC investigating officer Chaiyuth a/l Fun Pon at 012-4154845 or Kelantan MACC at 09-7661800.
Meanwhile, Melaka Chief Minister Datuk Seri Idris Haron will be a witness in a graft case involving one of his officers who was detained by the Malaysian Anti-Corruption Commission (MACC) last November.
In a statement, MACC deputy chief commissioner (operations) Datuk Azam Baki said the commission had taken a statement from Idris, to facilitate investigations into the case under Section 23 of the MACC Act 2009.
"However, information on the case cannot be disclosed in order to preserve the investigation's integrity," he said, adding that MACC officers had gone to Idris' office in Melaka about 2pm on Monday.