Changing Birth Control pills could cause nausea, especially if the new pill has more estrogen. Contact your health care provider to discuss options. The nausea usually resolves within the first three cycles. Taking your pill before bed may also help.