Over-the-counter, in the context of Forex, means that the trade was done over the telephone or the computer network as opposed to the exchange trading floor.
Stocks or currencies are traded in an over-the-counter (OTC) market, which consists of a network of banks and brokerages that deal directly with each other.