Moldova's foreign debt fell to $2.504 billion (1.74 billion euro) at the end of May from $2.551 billion a month earlier, the central bank said on Tuesday.