KANDAHAR (AFP) - Afghanistans Taliban insurgents Wednesday threatened a new operation against international troops in response to a surge of thousands of extra US soldiers due in the coming weeks. Operation Nasrat (Victory), to be launched on Thursday, would also target Afghan officials and international diplomats with a wave of suicide bombings and attacks, claimed a statement from the movement. The announcement was read to AFP over the telephone by Taliban spokesman Zabihullah Mujahid who said it was signed by Mullah Boradar, said to be a deputy to the Talibans fugitive leader, Mullah Mohammad Omar. Now that America and Nato intend to send more troops to Afghanistan, the Afghans also feel the need for a more speedy and strong operation to defend themselves and the freedom of their country, it said. The Taliban have previously issued warnings of new operations but military officials dismiss the significance of such threats. The statement warned of increased ambushes, suicide attacks and bombings. Our targets will be the units of the invading forces, diplomatic stations, convoys, ranking officials of the puppet government, MPs, and employees of the defence, interior and intelligence ministries, it said. It also called on Afghans to stop working for the Western-backed government of President Hamid Karzai and warned private sector contractors and logistics companies supplying foreign forces to halt their activities. Meanwhile, Germanys Foreign Minister held talks in Kabul Wednesday with Berlin poised to send hundreds of extra troops to secure key Afghan elections, although his visit was overshadowed by a suicide car bomb. German Foreign Minister Frank-Walter Steinmeier promised his countrys support for key presidential elections during talks with Afghan President Hamid Karzai in Kabul at the start of a two-day trip, said the presidency. Steinmeier and Karzai discussed boosting troop numbers and the German minister reiterated logistical support for Afghanistans second presidential election on August 20, the presidency announced. Accompanied by Germanys special representative on Afghanistan and Pakistan, Bernd Muetzelburg, Steinmeier also held talks with Afghan Foreign Minister Rangin Dadfar Spanta. Meanwhile, Australia will increase its troop commitment in Afghanistan by 450 soldiers to 1,550 to reduce the threat from the increasingly unstable nation, Prime Minister Kevin Rudd said Wednesday. Rudd acknowledged the move would result in more Australian deaths and be widely opposed by the public, as analysts warned the protracted and increasingly bloody conflict could last another decade. Today I have announced an increase in our troop commitment from 1,100 to around 1,550, Rudd told reporters. Australia concurs with the United States that the current civilian and military strategy is not working, Rudd told reporters. If anything, security in Afghanistan is deteriorating, he added. Rudd acknowledged he was putting more Australians in harms way in the name of an increasingly unpopular war, but said it was essential to bring Afghanistan, the training ground for global terrorism for a decade, under control.