<?xml version="1.0" encoding="us-ascii"?><InstanceReport xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"><Version>2.4.0.8</Version><ReportLongName>107 - Disclosure - Basis of Presentation and New Accounting Pronouncements</ReportLongName><DisplayLabelColumn>true</DisplayLabelColumn><ShowElementNames>false</ShowElementNames><RoundingOption /><HasEmbeddedReports>false</HasEmbeddedReports><Columns><Column FlagID="0"><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><CurrencyCode /><FootnoteIndexer /><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><MCU><KeyName /><CurrencySymbol /><contextRef><ContextID>eol_PE10840---1310-Q0007_STD_181_20130630_0</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0000893949</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2013-01-01T00:00:00</PeriodStartDate><PeriodEndDate>2013-06-30T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS /><CurrencyCode /><OriginalCurrencyCode /></MCU><CurrencySymbol /><Labels><Label Key="CalendarSupplement" Id="0" Label="6 Months Ended" /><Label Key="Calendar" Id="1" Label="Jun. 30, 2013" /></Labels></Column></Columns><Rows><Row FlagID="0"><Id>1</Id><IsAbstractGroupTitle>true</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>1</Level><ElementName>us-gaap_AccountingPoliciesAbstract</ElementName><ElementPrefix>us-gaap_</ElementPrefix><IsBaseElement>true</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText /><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>xbrli:stringItemType</ElementDataType><SimpleDataType>string</SimpleDataType><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Accounting Policies [Abstract]</Label></Row><Row FlagID="0"><Id>2</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>2</Level><ElementName>us-gaap_OrganizationConsolidationBasisOfPresentationBusinessDescriptionAndAccountingPoliciesTextBlock</ElementName><ElementPrefix>us-gaap_</ElementPrefix><IsBaseElement>true</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><PreferredLabelRole>terseLabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="eol_PE10840---1310-Q0007_STD_181_20130630_0" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div&gt;
&lt;table style="BORDER-COLLAPSE:COLLAPSE" border="0" cellpadding="0" cellspacing="0" width="100%"&gt;
&lt;tr&gt;
&lt;td width="4%" valign="top" align="left"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;&lt;b&gt;1.&lt;/b&gt;&lt;/font&gt;&lt;/td&gt;
&lt;td align="left" valign="top"&gt;&lt;font style="font-family:Times New Roman" size="2"&gt;&lt;b&gt;Basis of Presentation and
New Accounting Pronouncements:&lt;/b&gt;&lt;/font&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;/table&gt;
&lt;p style="margin-top:6px;margin-bottom:0px; margin-left:4%; text-indent:4%"&gt;
&lt;font style="font-family:Times New Roman" size="2"&gt;The accompanying
unaudited Condensed Consolidated Financial Statements of the
Company and the notes thereto presented in this Form 10-Q have been
prepared in accordance with the rules and regulations of the
Securities and Exchange Commission (&amp;#x201C;SEC&amp;#x201D;) applicable
to interim financial statements, and do not include all disclosures
required by accounting principles generally accepted in the United
States of America (&amp;#x201C;GAAP&amp;#x201D;) for complete financial
statements. In the opinion of management, these financial
statements include all adjustments, consisting only of normal
recurring adjustments, necessary for a fair statement of the
results of interim periods. The financial statements include all
the accounts of MEDNAX, Inc. and its consolidated subsidiaries
(collectively, &amp;#x201C;MDX&amp;#x201D;) together with the accounts of
MDX&amp;#x2019;s affiliated professional associations, corporations and
partnerships (the &amp;#x201C;affiliated professional
contractors&amp;#x201D;). MDX has contractual management arrangements
with its affiliated professional contractors, which are separate
legal entities that provide physician services in certain states
and Puerto Rico. The terms &amp;#x201C;MEDNAX&amp;#x201D; and the
&amp;#x201C;Company&amp;#x201D; refer collectively to MEDNAX, Inc., its
subsidiaries and the affiliated professional
contractors.&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top:6px;margin-bottom:0px; margin-left:4%; text-indent:4%"&gt;
&lt;font style="font-family:Times New Roman" size="2"&gt;The consolidated
results of operations for the interim periods presented are not
necessarily indicative of the results to be experienced for the
entire fiscal year. In addition, the accompanying unaudited
Condensed Consolidated Financial Statements and the notes thereto
should be read in conjunction with the Consolidated Financial
Statements and the notes thereto included in the Company&amp;#x2019;s
most recent Annual Report on Form 10-K (the &amp;#x201C;Form
10-K&amp;#x201D;).&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top:18px;margin-bottom:0px; margin-left:4%"&gt;
&lt;font style="font-family:Times New Roman" size="2"&gt;&lt;b&gt;New
Accounting Pronouncements&lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top:6px;margin-bottom:0px; margin-left:4%; text-indent:4%"&gt;
&lt;font style="font-family:Times New Roman" size="2"&gt;There were no
new accounting pronouncements issued or effective during the six
months ended June&amp;#xA0;30, 2013, that had or are expected to have a
material impact on the Company&amp;#x2019;s Condensed Consolidated
Financial Statements.&lt;/font&gt;&lt;/p&gt;
&lt;/div&gt;</NonNumbericText><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>nonnum:textBlockItemType</ElementDataType><SimpleDataType>na</SimpleDataType><ElementDefenition>The entire disclosure for the general note to the financial statements for the reporting entity which may include, descriptions of the basis of presentation, business description, significant accounting policies, consolidations, reclassifications, new pronouncements not yet adopted and changes in accounting principles.</ElementDefenition><ElementReferences>No definition available.</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Basis of Presentation and New Accounting Pronouncements</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Basis of Presentation and New Accounting Pronouncements</ReportName><MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel><SharesRoundingLevel>UnKnown</SharesRoundingLevel><PerShareRoundingLevel>UnKnown</PerShareRoundingLevel><ExchangeRateRoundingLevel>UnKnown</ExchangeRateRoundingLevel><HasCustomUnits>true</HasCustomUnits><IsEmbedReport>false</IsEmbedReport><IsMultiCurrency>false</IsMultiCurrency><ReportType>Sheet</ReportType><RoleURI>http://www.mednax.com/taxonomy/role/NotesToFinancialStatementsOrganizationConsolidationBasisOfPresentationBusinessDescriptionAndAccountingPoliciesTextBlock</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
