At least four Palestinians were killed in West Bank's Tulkarm camp in Israeli shelling, Palestinian Red Crescent said Wednesday.