期（453－907） 567年，阿瓦尔人进犯奥地利，同伦巴底人一道击败格庇第人。之后，阿瓦尔人在恩斯河以东的奥地利建立统治，引入臣属于其的斯洛文尼亚人（斯拉夫人一支）。7世纪，斯洛文尼亚人摆脱阿瓦尔人统治，建立卡兰塔尼亚公国。 这段时期内，恩斯河以西一直是日耳曼巴伐利亚人的天下。739年，萨尔茨堡主教区建立，奥地利全境基督教化。745年，卡兰塔尼亚为抵抗阿瓦尔人的威胁，接受巴伐利亚的保护，改称卡林西亚公国。788年，查理曼征服巴伐利亚，791年到805年，他又征服阿瓦尔人，在该地设立若干“马克”（边区）。843年，查理曼帝国崩溃，这些马克归属东法兰克王国。 907年，马扎尔人在普雷斯堡击败巴伐利亚军队，占领各马克。 中期 955年，德意志国王奥托一世在莱希菲尔德战役中击败马扎尔人，收复各边区。962年，奥托加冕为皇帝，建立神圣罗马帝国。 奥地利地区自此归属并且统帅整个神圣罗马帝国，直到其于1806年神圣罗马帝国解体。 巴本堡时期（976－1246） 976年，奥托二世在多瑙河南岸恩斯河和维也纳森林之间建立东方马克（archiaorientalis），将其封与巴本堡的利奥波德一世，附属于巴伐利亚公国，另在原卡兰塔尼亚地区成立大卡林西亚公国，后该国很快分裂成一系列小国。 987年，阿达尔贝特击败匈牙利军队，将领地向东扩张到莱塔河，该河遂成为后世奥、匈两地分界线。此后，德国人大量迁入，使得当地最终德语化。而东方马克之名也为古高地德语译名Ostarr?chi逐渐取代（该词首先出现于皇帝奥托三世签发于996年的敕文之中），之后，又逐渐音转为今日奥地利之名?sterreichs。 1156年，皇帝“红胡子”腓特烈一世将奥地利马克升格为奥地利公国，脱离巴伐利亚管制，授予其小特权，并将东方马克之西直到因河的土地封赐予奥地利。奥地利公国迁都于罗马人创建的文多波纳城，将其改名为维也纳。1192年，根据乔治堡和约（GeenberPact），奥地利吞并施蒂里亚。1229年，利奥波德六世又获得卡尔尼奥拉的大部分领地，成为神圣罗马帝国中的强大诸侯国。 但是，在1246年，腓特烈二世在同匈牙利作战时阵亡，未留儿子，其女婿巴登的赫尔曼六世也未能稳固自身的统治。 奥托卡二世时期（1251－1278） 1251年，波希米亚国王普什米塞·奥托卡二世夺取奥地利，领地北起易北河，南抵亚得里亚海，一跃成为中欧强权之一。 1274年，普什米塞·奥托卡二世在争夺神圣罗马帝国皇位的斗争中失败，哈布斯堡家族的鲁道夫一世在选举中获胜。普什米塞·奥托卡二世拒绝做效忠宣誓，遭到鲁道夫联合德意志诸侯对其讨伐。1276年，普什米塞·奥托卡二世被迫放弃奥地利，1278年8月26日，普什米塞·奥托卡二世在杜恩克鲁特战役中与鲁道夫展开决战，兵败身死。自此，奥地利落入哈布斯堡家族手中。 哈布斯堡时期（1278－1556） 1282年，鲁道夫将奥地利和施蒂里亚封给自己的两个儿子，将卡林西亚和卡尔尼奥拉另封他人。1283年，二子之一的阿尔布雷希特一世成为唯一的统治者。1298年，阿尔布雷希特一世当选罗马人民的国王，将奥地利领地交与其子鲁道夫三世掌管。1308年，他被其侄士瓦本的约翰刺杀，其子腓特烈三世被巴伐利亚的路易四世击败，丢失神圣罗马帝国的皇位和除奥地利之外的所有领地，成为普通诸侯。 1335年，奥地利公爵再次获得卡林西亚和卡尔尼奥拉。1363年，提罗尔并入奥地利，今日奥地利疆域初步形成。1382年，奥地利获得的里雅斯特，取得亚得里亚海的出海口。在1379年、1396年、1411年，哈布斯堡家族各继承者多次签订条约瓜分领地，将领地最终一分为三：下奥地利、内奥地利和上奥地利。 1438年，下奥地利的阿尔布雷希特五世自其岳父西吉斯蒙德之处继承神圣罗马帝国皇位以及匈牙利和波希米亚的王位，称阿尔布雷希特二世。自此除1742年至1745年之间外，皇位再未落出哈布斯堡家族之手。 1439年，阿尔布雷希特猝逝于军中，内奥地利的腓特烈三世继承其皇位，并成为其遗腹子拉迪斯劳斯的监护人，成功地使这个孩子先后继承匈牙利和波希米亚的王位。1457年，拉迪斯劳斯早逝。经过激烈的争夺，匈牙利贵族匈雅提·马加什于1463年获得匈牙利的王位，他并且于1485年占领下奥地利，迁都维也纳。 1477年，腓特烈三世设法安排其子马克西米连与勃