The Lockerbie bombing killed 270 people, the majority of them Americans. Last month, a Scottish official ordered the release of al-Megrahi, who has prostate cancer. When al-Megrahi arrived in Libya he was greeted as a hero.
The Senate resolution also calls on Libya to apologize for the celebrations of al-Megrahi's release.
In his U.N. address, Qaddafi called the Security Council the "Terrorism Council" and suggested it had been used to "terrorize" developing nations.