In July 2015 Newtown faced Maltese opponents Valletta in the first round of qualifying for the 2015/16 Europa League. A last minute winner in the 1st leg at Latham Park gave the club their first European win and was followed with an away victory giving Newtown their first Europa League Win over two legs. Newtown faced Danish giants Copenhagen in the second round and were defeated over both legs losing 5–1 on aggregate. Newtown finished in the top 6 again during the following 2015/16 Welsh Premier League season and were also the only team to beat The New Saints at Park Hall, but eventually lost at home to Airbus UK Broughton in the play-off semi final. Newtown again reached the play-offs after finishing 7th in the 2016/17 season, but were beaten 3–2 away to Bangor City.