诉讼标的额低于人民币4000万元的第一审涉外民商事案件，除按本《规定》第四条由有关基层法院管辖的外，由哈尔滨、齐齐哈尔、牡丹江、佳木斯、大庆、鸡西、伊春、鹤岗、双鸭山、七台河、绥化、黑河、大兴安岭中级法院按照各自所在地市行政区划管辖。因此根据规定，500万的欠款应当向对方所在地的人民法院提起诉讼。