 Ṣẹkún gbólóhùn yìí: Kevin Rudds first official overseas visit as Prime Minister was to Indonesia in December 2007 for the : UN Framework Convention on Climate Change, lẹyìn náà ó ṣèbẹwò sí àwọn ọmọ ogun Australia tí wọn ń sìn ní Iraq àti Afghanistan. Ní oṣù kejìlá ọdún 2008, ó ṣèbẹwò sí East Timor lẹyìn tí wọn gbìyànjú láti pa Ààrẹ East Timor, Dókítà José Ramos-Horta, àti ní oṣù kẹta ọdún 2008 ó rìnrìn àjò lọ sí Papua New Guinea àti Solomon Islands. Olórí ìjọba Solomon Islands, Dókítà Derek Sikua, tún ni olórí ìjọba ilẹ òkèèrè àkọkọ tí Ọgbẹni Rudd gbà gẹgẹ bí Olórí Ìjọba. Ní oṣù Kẹrin ọdún 2008, Rudd fọwọ sí kí Australia wọwọ sí ìpè fún ìgbésẹ fún ìdàgbàsókè ẹgbẹrún ọdún. 