Mr Lyttle brought the motion congratulating the side following their success, which saw the side qualify for a major international tournament for the first time in 30 years.
“Often when politicians hail sporting success it appears cynical but there are a lot of amateur players, coaches and indeed fans inside the Assembly chamber,” said Mr Lyttle.
“It was an absolute privilege to be at Windsor Park last Thursday to be one of the Green and White Army cheering the magnificent achievement.
“All those who dared to dream – the players, the manager, the staff, the IFA leadership and of course the fans – deserve the credit. The scenes of good natured celebration following Thursday’s game in particular showed the work behind the scenes to make international football here open to all has been a resounding success.
“I hope the achievement of Northern Ireland demonstrates to people that when they work together, nothing is impossible. I wish the Republic of Ireland team and Ireland rugby side both the same successes and know Northern Ireland will give us the same pride on the international stage in France at Euro 2016.”