Israeli authorities have begun freeing Palestinian prisoners from jails as part of an exchange deal after Hamas released 20 Israeli hostages, Palestinian sources said on Monday.