与中国隔海相望的国家，官方（如课本）一般认为是以下6个：
印度尼西亚、马来西亚、文莱、菲律宾、日本、韩国
（越南和朝鲜同时为陆地邻国不计）
首先题主质疑的印度尼西亚，隔海相望肯定是没问题的，从下图可以看出南沙群岛和印尼领土（纳土纳群岛）所辖海域是直接相邻的（两国在南海有划界争议）。
而且很明显即便从西沙或者台湾岛甚至福建省沿海连大圆也能连到纳土纳群岛乃至苏门答腊岛，且（按照中国主张）完全不经过其他国家。
而对于为什么没有帕劳（以及题主没有提到的，密克罗尼西亚联邦），最合理的解释是：
此处所辖海域包括领海、专属经济区、大陆架等（不过应该没有领海相邻的情况，越南朝鲜除外）。
按照这种解释，我们来考察一下帕劳和密克罗尼西亚联邦，
虽然从台湾岛可以往帕劳、密克罗尼西亚联邦所辖领土连大圆而不经过其他国家领海，但是是否经过菲律宾的专属经济区是有疑问的（注，菲律宾海盆没有大陆架可以声索）。但即便中国通过专属经济区划界主张，认为两条黄线由中国的专属经济区进入公海（此处公海指无任何国家以任何形式管辖的海域），这两条黄线也毫无疑问有大段区域在公海上（台湾岛距帕劳1200海里）。或者换句话说，中国和帕劳、密克罗尼西亚联邦所辖的海域不相邻。
这不是官方解释，是一种比较合理化的推测。
实际上除了帕劳和密克罗尼西亚联邦以外，潜在的隔海相望的候选国家还有泰国，
但此时明显从南沙群岛到泰国之间的连线经过越南的专属经济区。南沙群岛所形成的管辖海域与泰国的管辖海域是不直接相邻的。这样一来泰国也没出现在隔海相望的国家里。
当然了，如果原因是不承认菲律宾海是「海」，或者原因是从来没想过能从台湾岛、南沙群岛和其他国家隔海相望的话，那我挺失望的。
说实话，我上学的时候就觉得地理课本里“隔海相望的国家”这个概念就挺扯的，实在不知道地理课本里强调这个的意义在哪儿。地理课本里列出的“印度尼西亚、马来西亚、文莱、菲律宾、日本、韩国”六个国家，明显是站在大陆上看到的，这是沿袭自老地理观中的陆权思想。
站在南海岛礁上，也能隔海相望到泰国呀。
至于帕劳为什么不算，我想是考虑到了地球曲率的问题，地球是球体，太远的地方是看不到的。否则美国也算隔海相望的国家。
这六个隔海相望的国家，真正的意思是紧邻中国传统四大海的国家。“隔海相望”这个概念实在有点偏颇。
反正我是不建议搞出这么一个概念，在地理课本中普及知识。
————————————
ps：有人说隔洋相望所以不算，从南沙看泰国可隔的只是泰国湾，从台湾看帕劳看美国塞班可隔的只是菲律宾海。
海和海，有时候是在表达两个概念。
第一个海，包括洋。就是太平洋、印度洋等也算是“海”里面——那中国和美国也是隔海相望。
另一个海，不包括洋，指的就是大陆的边缘部分。
那隔海相望，意味就是距离相近。相望这个词，有一层互相期盼的意思，还有一层是，大家早就知道海那边是什么了的意思。可以表达大家关系紧密。
暗含了大家都是一个大陆架上的，关系紧密一点吧这么一层意思。
帕劳是隔洋相望，这个距离就远了。也压根不是一个大陆架上的。再说相望，那就虚假了。
站在海南岛上，我们向西望望，虽然看不到，大家也早就知道那里是越南。
越南北边人站在海边，向东看，虽然看不到，也知道那是中国的海南岛。
你让一个人站在台湾岛上，能知道往哪里看是美国吗？？
隔洋相望没有那么一种早就知道了，早就想你了那种感觉，没有一种亲密感。
而隔海相望，就有。
所以会说隔海相望，而不会说隔洋相望。帕劳也不算是中国隔海相望的国家。
提出隔海相望的国家这个事主要目的就是方便学生记住被隔海相望的国家位置而已。与陆上邻国相比隔海相望的国家没有给出明确数量，考试通常也不会单独用这个点来考察学生什么。至于帕劳那个属于隔洋了 而且由于地球是个大不规则球体所以也没法做到相望。
反对高票““隔海相望的国家”这个概念就挺扯的”这句话。
隔海相望概念很明确：就是中国的领海与该国的领海是相邻的。
印度尼西亚、马来西亚、文莱、菲律宾、日本、韩国这几个国的邻海都与中国的邻海相邻，所以是隔海相望。
反之，帕劳这种国家离中国太远，领海中间还隔着广阔的公海，所以不是隔海相望，可以说是隔洋相望。
再说，印尼怎么就离中国那么远了？
印尼的纳土纳岛都压着中国的九段线了！
