Authorities in the Hamas-run Gaza Strip on Thursday executed two Palestinians for allegedly collaborating with Israel, the territory's interior ministry said in a statement.