The 42-year-old actor was spotted wearing an England shirt and a red and white novelty hat while sporting an uneven fringe and long sideburns, as he shot scenes in Cape Town.
The Malay quarter was transformed into a city in Chile during filming of a fictional football match between the South American country and England.
Baron Cohen and Pitch Perfect star Wilson were seen kissing tenderly on the lips, surrounded by fellow football supporters cheering and waving flags while milling around after the match.
The Louis Leterrier-directed spy spoof stars Mark Strong as a black ops agent who goes on the run with his long lost hooligan brother (Baron Cohen). The Borat star co-wrote the screenplay along with Phil Johnston and Peter Baynham.
Strong was also seen on set camouflaging into the crowd in an England kit and football hat, and chatting to Cohen while sporting a pair of comedy sunglasses.
Penelope Cruz, Ian McShane, Gabourey Sidibe, Isla Fisher and Annabelle Wallis will also feature in the movie.
Grimsby residents recently revealed their disappointment at how their town is presumably going to be represented, as it's expected to be portrayed as a run-down home of football hooliganism.
North East Lincolnshire councillor Matthew Brown told the Mail Online: "It is using the town's name in potentially a poor light.
"What also worries me is that there is no benefit to the local economy which is carrying the town's name. Anything that you associate with football hooliganism is going to be negative, but I hope people will be open-minded when they watch the film."
Grimsby will be released on July 31, 2015.