Hamas on Tuesday denied allegations by Palestinian President Mahmoud Abbas that the Islamic movement allowed al-Qaeda to infiltrate the Gaza Strip.