Mahlambi's coach at Wits, Gavin Hunt, confirmed two weeks ago that the speedy player would be going to Portugal to try his luck, but at the time he refused to name the club.
It has now been confirmed that Mahlambi will be assessed at Vitoria Guimaraes as he looks to seal a potential move abroad.
He will begin his trial on Monday following his arrival in Guimaraes on Saturday.
Mahlambi will have his teammate at Bafana Bafana, Bongani Zungu to keep him company during his time at Guimaraes.
There are two other South Africans at the club in the form of Haashim Domingo and Thibang Phete, and Mahlambi may find it easy to adapt to his surroundings.
Despite missing the better part of the first half of last season, Mahlambi bounced back to score six goals and grab seven assists in 16 official matches for the Students.