The Federal Bureau of Investigation is probing the theft, apparently by hackers, of tens of millions of dollars from Bangladesh’s account at the Federal Reserve Bank of New York, according to people familiar with the matter.

Last month, computer criminals attempted to steal nearly $1 billion from Bangladesh’s account at the New York Fed, according to Bangladeshi officials, who are already investigating the theft.

The...