The negotiation between Bangladesh and Japan for signing a free trade agreement (FTA) or an economic partnership agreement (EPA) should start as soon as possible, Japanese Ambassador ITO Naoki said today.