Laszlo worked with the left-sided player in his spell as manager of the African nation, who Obua has represented 22 times.

The club announced that the 24-year-old's signing was subject to a medical and a work permit.

Obua, who was linked with the Hammers earlier this month, arrived in Edinburgh on Friday and has already begun training with his new team-mates.

The player, who plays left-back or in midfield, joins from South African side Kaizer Chiefs, who he moved to following a three-year spell in the US.

Laszlo could soon have another familiar face joining him in Gorgie as Hearts bid to install Uganda coach Jackson Mayanja as assistant manager.

Former Uganda player Mayanja said: "I have had several phone calls from Hearts FC officials but I'm not allowed to comment further.

"I don't want to confirm the move yet but I can assure you that I'm ready for the challenge."