Israel's newly named defence minister Avigdor Lieberman pledged a "balanced policy" on Wednesday as the hardliner celebrated a deal with Prime Minister Benjamin Netanyahu to expand his governing coalition.