Avian influenza A (H7N9), emerged in China in April 2013, sparking fears of a new, highly pathogenic, influenza pandemic. In addition, avian influenza A (H5N1) continues to circulate and remains a threat. Currently, influenza H7N9 vaccines are being tested to be stockpiled along with H5N1 vaccines. These vaccines require two doses, 21 days apart, for maximal protection. We developed a mathematical model to evaluate two possible strategies for allocating limited vaccine supplies: a one-dose strategy, where a larger number of people are vaccinated with a single dose, or a two-dose strategy, where half as many people are vaccinated with two doses. We prove that there is a threshold in the level of protection obtained after the first dose, below which vaccinating with two doses results in a lower illness attack rate than with the one-dose strategy; but above the threshold, the one-dose strategy would be better. For reactive vaccination, we show that the optimal use of vaccine depends on several parameters, with the most important one being the level of protection obtained after the first dose. We describe how these vaccine dosing strategies can be integrated into effective pandemic control plans.