Marques, who is sometimes referred to as Ji-Parana, which is also the name of his hometown in Brazil, is Kalba's second foreign signing in the winter transfer window, after the Zimbabwean striker Edward Sadomba, and his arrival completes their quartet of foreign players for the second half of the season.
The club had released the Moroccan pair of Nabil Daoudi and Ahmed Jahouh after the end of the first half of the campaign, retaining the Frenchman Gregory Dufrennes and Amer Deeb of Jordan in the squad.
Kalba have also brought in Abdullah Jamahi and Ramadan Mohammed on loan from Al Shabab.
Marques, 25, has played for a number of Brazilian clubs including Corinthians and Internacional, but since 2010 he has been playing in Hungary for Gyori ETO.
The midfielder is expected to make his debut against Baniyas on Saturday.
"The player has a proven track record with Brazilian clubs," Ze Mario, the Kalba coach, said. "We also tested him before signing the deal. He played for the team in a friendly match against Fujairah and showed a good level.
"I expect him to participate in our next match of the Pro League against Baniyas."
Nasser, who arrives from Al Ain, is the club's second signing of the transfer window after the earlier deal with the defender Ghanem Bashir of Al Ahli.
The fans, however, will have to wait a bit longer before Emana is officially announced as a Wasl player as the parties are still negotiating personal terms.