Portugal sold €3 billion ($4.09 billion) of an existing 10-year bond Tuesday, moving the country closer to exiting a bailout program in a few months even though it is still paying dearly for investors' money.

The country sold the debt in a syndicated deal-one that was organized by bankers-that attracted €9.5 billion in demand by the close of order books, according to bankers arranging the deal.