Os nascidos no estrangeiro que sejam filhos de pai e mãe brasileiros somente serão considerados brasileiros natos se tanto seu pai quanto sua mãe e...

A afirmação apresentada na pergunta é falsa. De acordo com a Constituição Federal brasileira, os filhos de pai ou mãe brasileiros, nascidos no estrangeiro, serão considerados brasileiros natos, desde que qualquer um deles esteja a serviço da República Federativa do Brasil. Portanto, não é necessário que ambos estejam a serviço do país.