NATO on Saturday said it had strengthened its peacekeeping force in Kosovo amid mounting tensions ahead of parliamentary elections early next month.