Andrew David Nilsson, who also goes by Andrew Stanger, is considered likely to be armed and potentially dangerous, police said.
Port Angeles police served a warrant Wednesday at a house in the 200 block of Eighth Street, said Brian Smith, Port Angeles deputy police chief.
Police did not find Nilsson but found a ping-pong-ball sized device thought to contain explosives, prompting a call for the State Patrol bomb squad, Smith said.
Bomb technicians confirmed the device contained explosives and took it with them.
No other explosive devices were found at the house, Smith said.
Police seek to arrest Nilsson for investigation of second-degree assault, felony unlawful imprisonment, felony harassment, fourth-degree assault and third-degree theft.
All the charges are related to domestic violence, stemming from an incident that began on Sept. 29, Smith said.
Nilsson is described as white, 5-foot-10 inches tall and weighing 190 pounds with brown hair and blue eyes.
Police believe he may be driving a white 1990 Honda Prelude with Washington license plates AHK8429.
Police suspect Nilsson may be armed with an AK-47 and potentially dangerous, Smith said.
Nilsson is reportedly suffering from mental issues.
Police have a felony warrant out for Nilsson's arrest.
Anyone who sees Nilsson or knows anything of his whereabouts should call 911.