Why did you change the battery? Presuming the new battery's terminals are the same orientation as the old battery it's difficult to imagine why the engine will not start. Are you sure the new battery is fully charged? Do you hear any noise when you attempt to start the engine? That is ... does the starter motor click or crank the engine slowly?

__________________
Fred Hoelzle