Представим себе, что две христианские страны ведут войну между собой и с обеих сторон идут молитвы за победу. Как Бог мог бы одновременно исполнить эти просьбы?

Плохое дело война. А христиане в молитве должны искать волю Бога, а не свою:

Зачем нужны молитвы? Почему бог их не слышит или игнорирует? Почему люди годами о чём-то искренне молятся, а их желания так и не сбываются?

По-хорошему христиане должны молится за прекращения войны, кровопролития, христиане должны скорбеть о том, что умирают люди с обоих сторон. Словом, нормальные христиане молятся не за победу в конфликте, а за прекращения этого конфликта.

Потому я думаю, что Бог просто не примет такие молитвы.

А можно вопросом на вопрос? Два ваших сына колотят друг друга и оба просят вас помочь побить другого, как бы вам исполнить просьбы и обоих?

Да и про молитву, молитва это не колдунство и не магия, это не та вещь которая имеет какой-то принудительный эффект, это просьба к Богу открыть Его волю, и иногда Его воля никак не совпадает с нашими желаниями

Бог отвечает только за то, что сделал он.

А он никого не просил создавать религии, веры, храмы и прочие религиозные атрибуты, и уж тем более он никого не просил воевать между собой. 

Война, как и вера, это чисто человеческое изобретение.

А разве не всё на Земле происходит по воле Божьей? Значит та война - это и есть Его воля. Может Бог решил таким образом испытать или покарать кого-нибудь лишний раз (Он же это очень любит), или устроить соревнования - кто больше молится будет.

Забавная история: сначала люди развязывают войны, порой по абсурдным мотивам  оскорбленного самолюбия, бредовых амбиций, а потом просят Бога помочь. Он что ли у вас мальчик на побегушках? Или вы забыли о грехопадении, когда отказались от своего Отца? Более того, люди, поднимая вопрос о теодицее, обвиняют Бога в наличии зла в мире! Это нечто запредельное.

Просьбы к Высшему Существу (с большой буквы с Вашего позволения), дойдут прямиком к Сатане, так как просьба к Всеблагому беспродуктивна, так как он лучше любого знает его пользу и его смысл.

Стало быть, противоречия нет и Планетарный Демон устроит взаимное расшибание голов всем просящим (побед над врагами) в ироничном и полноценном виде. Как и всегда.

Бог не обязан исполнять молитвы. Даже среди тех, кто верит в Бога, есть те, кто представляет его лишь как творца Вселенной, но не того, кто подсматривает за вами в любой момент. Молитва нужна тому, кто молится, чтобы перенести ответственность с себя на высшие силы, а также выговориться. 

upd 

Управляющие Богом могут ставить минуса - их законное право.