Lieberman, who heads the hardline anti-Arab Yisrael Beitenu party which is currently in opposition, stepped down as Israel's top diplomat earlier this month.
He could still potentially join Netanyahu's coalition, which only has a razor-thin majority with 61 seats in the 120-member Knesset or parliament.
Ayman Odeh heads the Joint List, which groups the main Arab parties in the Knesset and won 13 seats in the March elections, becoming the third largest grouping in parliament.
"This man represents a list of terror supporters in the Israeli parliament -- and the prime minister of Israel, who heads a government which defines itself as nationalist, is meeting with him," said Lieberman in a statement.
Lieberman also voiced support for Netanyahu's election day remarks in which he said Arabs were voting "in droves" saying he was right to warn about it because they were being encouraged to do so by "elements hostile to Israel, first and foremost the Palestinian Authority."
Netanyahu's remarks were widely denounced as racist and even drew a public rebuke from US President Barack Obama.
Lieberman is known for his blistering attacks on Israel's Arab minority as well as on the Palestinian leadership, with critics branding him as a dangerous radical and a racist.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.