远古时期澳大利亚旁边是什么国家

远古时期，澳大利亚的邻国情况与现代不同。根据科学研究和考古发现，大约40000年前至约20000年前，澳大利亚与新几内亚之间的海峡并不存在，澳大利亚是与新几内亚合并在一起的大陆。因此，在远古时期，澳大利亚旁边并没有具体的现代国家存在。