Blake speelde in totaal 29 interlands (vier doelpunten) voor het nationale A-team van Wales. Onder leiding van interim-bondscoach John Toshack maakte hij zijn debuut op 9 maart1994 in de vriendschappelijke thuiswedstrijd tegen Noorwegen (1-3) in Ninian Park (Cardiff), net als Jason Perry van Cardiff City FC. Hij moest in dat duel na 59 minuten plaatsmaken voor aanvaller Dean Saunders van Aston Villa.