Maloney nåede 47 kampe og syv scoringer for Skotlands landshold, som han debuterede for den 8. oktober 2005 i et opgør mod Hviderusland. Hans hidtil eneste landskampsmål blev scoret i en EM-kvalifikationskamp mod Færøerne den 6. juni 2007.