Kuwait's government submitted its resignation on Tuesday, state news agency KUNA reported, ahead of a no-confidence vote against the prime minister in parliament, amid a lengthy political feud that has hindered fiscal reform in the Gulf oil producer.