Debiut w pierwszej reprezentacji Gruzji zaliczył w lutym 2008 roku podczas meczu z Portugalią w ramach Pucharu Narodów Europy. Turniej ten zakończył się zwycięstwem ekipy „Lelo” i pierwszym tytułem mistrza Europy FIRA-AER na koncie Malaguradze. Pochodzący z Tbilisi zawodnik szybko wywalczył sobie miejsce w drużynie narodowej – w latach 2008–2010 rozegrał aż 27 spotkań, niemal wszystkie na pozycji podstawowego . Uczestniczył w tym czasie nie tylko w wygranym Pucharze Narodów Europy 2009, turniejach takich jak Nations Cup 2008 czy Churchill Cup 2009, ale również w licznych meczach testowych.

W 2011 roku znalazł się w kadrze podczas kolejnej zwycięskiej kampanii w Pucharze Narodów Europy. Otrzymał także powołanie na Puchar Świata w Rugby 2011, jednak jego udział został znacząco ograniczony przez uraz, jakiego doznał przed samym turniejem. Podczas imprezy w Nowej Zelandii rozegrał zaledwie około 10 minut, kiedy jako zmiennik pojawił się na boisku w meczu z Argentyną.