Newcastle United midfielder Tonali tapped home his first international goal 10 minutes into a hard-fought win at the King Baudouin Stadium.