April 15 (SeeNews) - Bulgaria said on Tuesday it has paid early 4.580 billion Japanese yen ($45.4 million/28.6 million euro) worth of debt owed to Japan Bank for International Cooperation (JBIC).