The increased complexity and competition in the global marketing environment present new challenges to decision-makers. The characteristics of the international marketing planning problem are clarified in this paper. The advantages and disadvantages of relevant techniques and technologies that may be applied to deal with the planning problem are analysed. A multi-agent-based hybrid intelligent framework for international marketing planning and associated Internet strategy formulation is then established, with underlying techniques, technologies, software architecture and integration method outlined. In addition, a software prototype of the hybrid framework, called AgentsInternational, is created and presented, with initial evaluation results reported. Further work on this topic is also planned.