<?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>11020 - Disclosure - Basis of Presentation and Recently Issued 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>D2013Q1</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0000047129</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2013-01-01T00:00:00</PeriodStartDate><PeriodEndDate>2013-03-31T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS /><CurrencyCode /><OriginalCurrencyCode /></MCU><CurrencySymbol /><Labels><Label Key="CalendarSupplement" Id="0" Label="3 Months Ended" /><Label Key="Calendar" Id="1" Label="Mar. 31, 2013" /></Labels></Column></Columns><Rows><Row FlagID="0"><Id>1</Id><IsAbstractGroupTitle>true</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>1</Level><ElementName>us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsAbstract</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>Basis of Presentation and Recently Issued Accounting Pronouncements</Label></Row><Row FlagID="0"><Id>2</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>2</Level><ElementName>us-gaap_BasisOfPresentationAndSignificantAccountingPoliciesTextBlock</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="D2013Q1" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div style="font-family:Times New Roman;font-size:10pt;"&gt;&lt;div style="line-height:120%;padding-bottom:10px;padding-top:10px;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:Arial;font-size:10pt;font-weight:bold;"&gt;Basis of Presentation and Recently Issued Accounting Pronouncements&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;padding-bottom:10px;padding-top:10px;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:Arial;font-size:10pt;font-style:italic;font-weight:bold;"&gt;Basis of Presentation&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;padding-bottom:10px;padding-top:10px;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;The significant accounting policies summarized in Note&amp;#160;2 to our audited consolidated financial statements contained in our Annual Report on Form&amp;#160;10-K for the fiscal year ended December&amp;#160;31, 2012, filed with the United States Securities and Exchange Commission, or "SEC," on March 4, 2013, or the "Form&amp;#160;10-K," have been followed in preparing the accompanying condensed consolidated financial statements.&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;padding-bottom:10px;padding-top:10px;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;The December&amp;#160;31, 2012 condensed consolidated balance sheet data was derived from our audited financial statements, but does not include all disclosures required by accounting principles generally accepted in the United States of America, or "GAAP."&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;padding-bottom:10px;padding-top:10px;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;The preparation of financial statements in conformity with GAAP requires management to make estimates and assumptions that affect the amounts reported in the financial statements and footnotes. Actual results could differ materially from those estimates.&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;padding-bottom:10px;padding-top:10px;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;In our opinion, all adjustments necessary for a fair presentation of the results of operations for the interim periods have been made. Results for interim periods are not necessarily indicative of results for a full year.&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;padding-bottom:10px;padding-top:10px;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;Certain prior period amounts have been reclassified to conform with current period presentation.&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;padding-bottom:10px;padding-top:10px;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:Arial;font-size:10pt;font-style:italic;font-weight:bold;"&gt;Recently Issued Accounting Pronouncements &lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;padding-bottom:8px;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;In July 2012, the Financial Accounting Standards Board, or "FASB," issued Accounting Standards Update, or "ASU," No. 2012-02, "Intangibles&amp;#8212;Goodwill and Other (Topic 350): Testing Indefinite-Lived Intangible Assets for Impairment," or "ASU 2012-02" which states that an entity has the option first to assess qualitative factors to determine whether the existence of events and circumstances indicates that it is more likely than not that an indefinite-lived intangible asset is impaired. If, after assessing the totality of events and circumstances, an entity concludes that it is not more likely than not that the indefinite-lived intangible asset is impaired, then the entity is not required to take further action. However, if an entity concludes otherwise, then it is required to determine the fair value of the indefinite-lived intangible asset and perform the quantitative impairment test by comparing the fair value with the carrying amount. This provision is effective for annual and interim impairment tests performed for fiscal years beginning after September 15, 2012. This accounting guidance is not expected to have a material impact on our consolidated financial statements or financial statement disclosures.&lt;/font&gt;&lt;/div&gt;&lt;div style="line-height:120%;padding-bottom:13px;text-align:justify;font-size:10pt;"&gt;&lt;font style="font-family:Arial;font-size:10pt;"&gt;In March 2013, the FASB issued ASU No. 2013-05, &amp;#8220;Foreign Currency Matters (Topic 830): Parent's Accounting for the Cumulative Translation Adjustment upon Derecognition of Certain Subsidiaries or Groups of Assets within a Foreign Entity or of an Investment in a Foreign Entity,&amp;#8221; or &amp;#8220;ASU 2013-05&amp;#8221;, which permits an entity to release cumulative translation adjustments into net income when a reporting entity (parent) ceases to have a controlling financial interest in a subsidiary or group of assets that is a business within a foreign entity. Accordingly, the cumulative translation adjustment should be released into net income only if the sale or transfer results in the complete or substantially complete liquidation of the foreign entity in which the subsidiary or group of assets had resided, or, if a controlling financial interest is no longer held. The revised standard is effective for reporting periods beginning after December 15, 2013. The amendments should be applied prospectively to derecognition events occurring after the effective date. Prior periods should not be adjusted. Early adoption is permitted. This accounting guidance is not expected to have a material impact on our consolidated financial statements or financial statement disclosures.&lt;/font&gt;&lt;/div&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 basis of presentation and significant accounting policies concepts. Basis of presentation describes the underlying basis used to prepare the financial statements (for example, US Generally Accepted Accounting Principles, Other Comprehensive Basis of Accounting, IFRS).  Accounting policies describe all significant accounting policies of the reporting entity.</ElementDefenition><ElementReferences>No definition available.</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Basis of Presentation and Recently Issued Accounting Pronouncements</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Basis of Presentation and Recently Issued 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.hertz.com/role/DisclosureBasisOfPresentationAndRecentlyIssuedAccountingPronouncementsQuarterEnd</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
