Después de una lesión de Jonathan Sexton durante el Torneo de las Seis Naciones 2013, Madigan fue incluido en la selección. Debutó, partiendo de suplente, en el partido contra Francia en Lansdowne Road el 9 de marzo de 2013. Nuevamente apareció como suplente en el partido contra Italia.