Leena Khamis first came to the attention of national selectors in 2004, joining the Westfield Young Matildas that competed at the FIFA U19 Women's World Championships in Thailand. It wasn't until 2008 however that Leena was called up for her first senior cap for the Westfield Matildas. Since then Leena has gone onto play 11 times, scoring three times including a well taken goal to kick-off Australia's campaign at the AFC Women's Asian Cup 2010 in China against Vietnam.