Two Italian aid workers were kidnapped in the Gaza Strip on Tuesday afternoon, Palestinian security officials reported.