Count Heinrich II of Virneburg (German: Graf Heinrich II. von Virneburg) (1244 or 1246 – 5 January 1332) was Archbishop of Cologne from 1304 to his death in 1332.
Heinrich was the sixth son of Count Heinrich of Virneburg (??1238-1290) and his wife Ponzetta of Oberstein (1253–1311). In 1288, together with his father and his brother Ruprecht, he took part in the Battle of Worringen on the side of John I, Duke of Brabant.
From 1288 he held two prebends and was a canon of St. Gereon's in Cologne, and in 1292 became chaplain of the German king Adolf of Nassau, to whom he was related. In the following years he became the occupant of a number of canonries. He was not only cathedral provost of Cologne Cathedral, but also archdeacon of both Trier and Cologne. In 1300 he was elected Archbishop of Trier, but the Pope refused to allow it. Heinrich nevertheless remained as opposition bishop to the Pope's appointee, Diether of Nassau, until 1306.
In 1304 however he was elected Archbishop of Cologne, although Papal ratification was not forthcoming until 1306. In the election of King Henry VII in 1308, Heinrich followed the example of Baldwin of Luxembourg, Elector of Trier, and of Peter of Aspelt, Elector of Mainz, and took substantial payment for his vote.
For his seat of government Heinrich II favoured Bonn, where from 1313 to 1328 he was provost of the collegiate foundation of St. Cassius (Cassius-Stift). He issued over 110 writs and charters from here, declared invalid the renunciation of tolls to which his predecessor had been forced to agree and obtained permission from King Henry VII to set up a new toll in Bonn. However, as the burghers of Bonn courageously supported the archbishop in his feud with the lord of Falkenburg at the battle of Euskirchen, Heinrich II granted them exemption from the Rhine toll for all goods.