Palestinian kidnappers today released two foreign aid workers, one British and one Austrian, after snatching them in a Gaza refugee camp, Palestinian security officials said.