Pierwsze powołanie do seniorskiej reprezentacji Panamy Murillo otrzymał od selekcjonera Hernána Darío Gómeza w lutym 2015 na sparing z USA (0:2), nie pojawił się jednak wówczas na boisku. W dorosłej kadrze zadebiutował dopiero 15 marca 2016 w przegranym 0:1 meczu towarzyskim z Nikaraguą. Już w kolejnym występie strzelił natomiast premierowego gola, 27 kwietnia tego samego roku w wygranym 2:0 sparingu z Martyniką. W styczniu 2017 został powołany na turniej Copa Centroamericana, podczas którego rozegrał cztery z pięciu możliwych meczów (z czego wszystkie w wyjściowym składzie), a jego drużyna – będąca wówczas gospodarzem – zajęła ostatecznie drugie miejsce. Pół roku później znalazł się w składzie na Złoty Puchar CONCACAF; tam również miał pewną pozycję w linii defensywy i wystąpił we wszystkich czterech meczach w pełnym wymiarze czasowym, strzelił także bramkę w fazie grupowej Martynice (3:0). Panamczycy odpadli wówczas ze Złotego Pucharu w ćwierćfinale, przegrywając z Kostaryką (0:1). Został w 2018 również powołany na Mistrzostwa Świata w Rosji 2018 do seniorskiej reprezentacji Panamy. Znalazł się również w kadrze na Złoty Puchar CONCACAF 2019.