AndreasHinkel set up Scott McDonald's 39th-minute strike for the opener. and seven minutes into the second-half Samaras nodded in a close-range header.
Celtic already have AndreasHinkel and Mark Wilson as cover at right-back, but Lennon has been suitably impressed by the player who has 50 international caps.