No injuries or deaths were reported in the attack, The (Beirut) Daily Star reported.
The level of bombing by Syria on Lebanese territory hadn't been seen since the end of the 1975-90 Lebanese civil war, the newspaper reported.
The bombing came one day after Lebanese rebels attacked a Syrian army checkpoint near the same border, leaving four Syrian soldiers and one officer dead.
Syrian forces attacked border villages in Lebanese one month ago, killing one Lebanese soldier, The Daily Star reported.
Lebanese Prime Minister Najib Mikati asked Lebanon's ambassador to Syria, Michel Khoury, to send a letter to Syria's foreign ministry to complain about "the continuous shelling of Lebanese border towns from nearby Syrian military bases."