Richard Phillips, who spent five days in captivity, testified before the Senate Foreign Relations Committee about his ordeal, The Hill reported Friday.
"The most desirable and appropriate solution to piracy is for the United States government to provide protection, through military escorts and/or military detachments aboard U.S. vessels," Phillips said.
He also suggested using methods to make ships more difficult to board as part of a comprehensive plan to combat an increasing number of pirate attacks.
Phillips said he thought the attack on his ship, the Maersk Alabama, could have been deterred if at least two highly trained Special Forces soldiers had been on board to defend it.
Committee Chairman Sen. John Kerry, D-Mass., suggested international convention could be amended to allow crew members to carry weapons.