Israeli Prime Minister Benjamin Netanyahu said on Saturday that he was nearing a power-sharing deal with his centrist political rivals, but they swiftly denied it.