Albania's trade deficit rose 15.6% year-on-year in August, reaching 46 billion leks ($516 million/463.4 million euro), the national statistical office said on Tuesday.