W reprezentacji Kostaryki Madrigal zadebiutował 27 stycznia 2010 roku przegranym 2:3 towarzyskim meczu z Argentyną, w którym strzelił także gola. W 2011 roku został powołany do kadry na Złoty Puchar CONCACAF. Zagrał na nim w meczach z Meksykiem (1:4) i Hondurasem (1:1, 2:4 w rzutach karnych). Z tamtego turnieju Kostaryka odpadła w ćwierćfinale.