TOKYO - Japanese lawmakers and Taiwan's government have agreed to begin talks on how to evacuate Japan's citizens in the event of a possible Chinese invasion of the island, a politician said Thursday.